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Abstract. For an associative algebra A we consider the pair "the Hochschild cochain complex 
C'{A,A) and the algebra A". There is a natural 2-colored operad which acts on this pair. We 
show that this operad is quasi- isomorphic to the singular chain operad of Voronov's Swiss Cheese 
' operad. This statement is the 2-dimensional case of the conjecture formulated by M. Kontsevich in 
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1. Introduction 

The interest to various versions [4], [6], [15], [17], [20], [21], [22], [24], [29], [31] of the Deligne con- 
jecture on Hochschild complex is motivated by generalizations of the famous Kontscvich's formality 
theorem [18]. Thus, in recent preprint [21] M. Kontsevich and Y. Soibelman proposed a proof of 
the chain version of Deligne's conjecture for Hochschild complexes of an ^oo-algebra. This is an 
important step in proving the formality for the homotopy calculus algebra of Hochschild (co)chains 
[10]. 

Let A be an associative algebra and C*{A,A) be the Hochschild cochain complex of A. The 
original version of Deligne's conjecture says that the operad of natural operations on C*{A,A) 
is quasi-isomorphic to the singular chain operad of the operad E2 of little discs [8], [23]. This 
statement is not very precise because there are different choices of what one may call "the operad 
of natural operations on C*{A, A) ." One may use the so-called minimal operad of M. Kontsevich 
and Y. Soibelman [20] or the operad of braces [13], [16] as in [24] and [32] or the "big operad" of 
M. Batanin and M. Markl [3]. Due to works of various people [3], [6], [20], [24], [27], and [32] it is 
now known that all these operads are quasi-isomorphic to the singular chain operad of the operad 
E2 ■ 

The topological operad E2 of little discs admits a natural extension to a 2-colorcd topological 
operad which is called the Swiss Cheese operad SC2 . This operad was proposed by A. Voronov in 
[33]. 

In [33] A. Voronov also described the homology operad i?_,(SC2) • More precisely, he showed 
that an algebra over the operad if_,(SC2) is a pair of graded vector spaces (Vi, V2), where Vi is a 
Gerstenhaber algebra^, and V2 is an associative algebra equipped with a module structure over the 
commutative algebra Vi 

(1.1) Vi0V2^V2, 

satisfying the following condition 

(1.2) (m -Vi)... {Un ■ Vn) = {Ui... U„) ■ {vi . . . Vn) , 

where Uj G Vi, Vi G V2, and for the multiplication of the corresponding elements we use either the 
associative algebra structure in V2 or the commutative algebra structure in Vi . 
It is not hard to prove the following proposition: 

Proposition 1.1. If A is an associative algebra and HH'{A, A) is its Hochschild cohomology then 
the pair {HH*{A, A), A) forms an algebra over the operad H-,{SC2) ■ 

Proof. Indeed the associative algebra structure on A is already given. HH*{A, A) is a Gerstenhaber 
algebra due to [12]. Finally, to define the module structure on A over the commutative algebra 
HH*{A,A) we use the fact that the zeroth Hochschild cohomology HH'^{A,A) is the center Z{A) 
of A. Namely, we declare 

fza,if z G HH^{A,A) = Z{A) , 
z ■ a = < 

1^0, otherwise. 

Equation (1.2) is nontrivial only when Ui G HH'^{A,A). In this case the required condition is 
automatically satisfied since Uj's are elements of the center Z{A) of A. □ 

In this paper we prove the Swiss Cheese version of Deligne's conjecture which extends Proposition 
1.1 to the level of cochains. 



In particular, it means that Vi is a commutative algebra. 
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To formulate this version of Dclignc's conjecture we, first, construct a 2-colored DG operad A of 
natural operations on the pair {C*{A,A);A) . Roughly speaking, this operad is generated by the 
insertions of a cochain into a cochain, the cup-product of cochains and the insertions of elements 
of the algebra A into a cochain. The precise description of A is given in Section 2. 

The main result of this paper is the following theorem 

Theorem 1.2. The 2-colored DG operad A of natural operations on the pair {C*{A, A), A) is quasi- 
isomorphic to the singular chain operad of Voronov's Swiss Cheese operad SC2 ■ The induced action 
of the homology operad B.-^iSC'}) on the pair {HH*{A), A) recovers the one from Proposition 1.1 . 

We prove this theorem using ideas from [27] and Batanin's theorem [2] which identifies the 
homotopy type of Voronov's Swiss Cheese operad with that of the symmetrization of a contractible 
cofibrant Swiss Cheese type 2-operad. The required facts about 2-operads are reviewed in Section 
4. 

1.1. Remarks on higher dimensional versions. Voronov's Swiss Cheese operad admits the 
obvious higher dimensional analogue SC^ (d > 2) . This operad extends the operad of d-cubes in the 
same way as the operad SC2 extends the operad of little disks. Prom this point of view, Theorem 
1.2 is a 2-dimensional case of the generalized Deligne conjecture proposed by M. Kontsevich in 
papcr^ [19] . In order to formulate this conjecture we need to recall from [14] that a d-algebra is an 
algebra over the homology operad H-,(Ed) of the operad of little d-cubes . 

The generalized Deligne conjecture of M. Kontsevich [19] says that the DG operad of natural 
operations on the pair "a d-algebra and its Hochschild complex" is quasi-isomorphic to the singular 
chain operad of SCd+i . This statement would imply that the Hochschild complex of d-algcbra is 
equipped with an action of a DG operad which is quasi-isomorphic to the singular chain operad of 
the operad E^^i of little d + 1-cubes. 

This corollary of Kontsevich's conjecture was proved in the full generality by P. Hu, I. Kriz and 
A. Voronov [15]. In paper [26] this statement was proved under the assumption that the ground 
field has characteristic zero. 

In [11] J.N.K. Prancis showed that an appropriate deformation complex for a d-algebra A is an 
extension of its Hochschild complex hy A. In the spirit of this result Kontsevich's conjecture [19] 
can be reformulated as follows: the DG operad of natural operations on the deformation complex 
of a d-algebra is quasi-isomorphic to the singular chain operad of SGa+i ■ 

Notation and conventions. We denote by k the ground field and by "(co)chain complexes" we 
mean (co) chain complexes of vector spaces over k . A is a unital associative algebra over k and 
C'{A,A) is the normalized Hochschild cochain complex of A with coefficients in A 

(1.3) C'{A, A) = hom((A/k)® • , A) . 

The abbreviation SMC stands for "symmetric monoidal category" and the notation 1 is reserved 
for the unit of a symmetric monoidal category. We also use the abbreviation SC for "Swiss Cheese 
type" when we discuss the Swiss Cheese type symmetric operads, 2-operads, sets, ordinals, and 
2-trees. 

Acknowledgment. We would like to thank M. Batanin and J. Bergner for useful discussions. 
A big part of this work was done when V.D. was a Boas Assistant Professor of Mathematics 
Department at Northwestern University. During these two years V.D. benefited from working at 
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See the paragraph after Definition 8 in Section 2.5 in [19]. 
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2. The DG operad A of natural operations on the pair {C*{A,A);A) 

We construct the DG operad A using an auxiliary operad of sets . In order to introduce this 

operad we slightly extend our consideration and let ^ be a unital monoid in some tensor (not 
necessarily symmetric) category. Then we consider the full nonsymmetric endomorphism operad 
of yl 

CA{n) := hom(A®"; A), n > 0. 

It is clear that A is naturally a C^-algebra. The associative unital structure on A gives rise to 
a map of nonsymmetric opcrads assoc Ca, where assoc is the nonsymmetric operad of sets 
controlling unital monoids; each space assoc(n), n > 0, is a point. 

We fix a set of colors Xp := NU {a} and define a Xp-colored symmetric operad in the category 
of sets as an operad whose algebra structure on an Xp- family of objects (C(n), n G N; A) is: 

— a nonsymmetric operad structure on the collection of objects C(n); 

— a map of nonsymmetric operads assoc C; 
— a C-algebra structure on A. 

The operad has the following sets of operations: 

— Wni,n2,...,n, ■= 0((m, ns, . . . , rZfe) ^ n)) 
where all the entries are in N; 

— 0{k,N)ni,n2,...,nk-=&i{'ni,n2,---,nk,a,a,...a)>-^ a), N>0. 

N 

The operadic sets for other colorings are empty. 

These sets can be described explicitly in terms of planar trees (see 3.0.5) 

2.0.1. The unary operations in a colored operad endow the set of colors with a category structure. 
In our case, this category structure is a disjoint union of the simplicial category A and a point. 
More precisely: 

— hom(n, a) = hom(a, n) = for all n G N; 

— hom(n,m) = homA([n], [m]) for all n,m G N; 

— hom(o, a) = {Id}. 

This implies that the operadic sets of our colored operad have a natural polysimplicial/cosimplicial 

structure, namely: 
the collection of sets 

as ni,n run through N, is a functor 

0ik) : (A°P)*^ X A ^ Sets, 

(the functor is simplicial in each of the arguments ni, n2, . . . , and cosimplicial in n); 
likewise, for each N, the collection of sets 
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forms a functor 0{k,N) : (A°P)'= ^ Sets. 

2.0.2. Let <S be a cosimplicial complex given by 

5([n]r :=C:;(A",k), 

where the complex on the right hand side is the normalized chain complex of the simplex A" put 
in the non-positive degrees. 

Using this complex, we can convert polysimplicial/cosimplicial sets into complexes. 

Namely, let F : (A°p)^ Sets be a functor. Set 

|F| := k[F] ®(Aop)/c 

where S^'^ : A'^ —>■ complexes : 

k 

5^'=([ni],[n2],...,K]) :=(g)5(N). 

i=l 

Given a functor 

G : (A°P)'= X A ^ Sets, 
denote by the evaluation at [n] G A so that 

and 

is a functor from A to the category of /c-simplicial sets. Set 

|G| :=homA(5MG'|). 

2.0.3. Set 

\0m := \0{k)\; 
\0\ik,N) := |0(A;,iV)|. 

We see that these spaces form a 2-coIored DG opcrad. Denote this two-colored operad by |0|. 
Now let ^ be a unital associative algebra over the field k . It is easy to see that the normalized 
Hochschild cochain complex C'{A,A) (1.3) can be written as 

C*iA,A) :=homA(S*,C^(*)). 

Therefore the DG operad |0| acts on the pair {C*{A,A),A) . This two-colored DG operad |0| is 
the desired operad A of natural operations on the pair (C'(A,A),A) and our Theorem 1.2 can be 
reformulated as 

Theorem 2.1. The operad \ 0\ is weakly equivalent to the singular chain operad of Voronov's Swiss 
Cheese operad SC^- The induced action of the homology operad H-,{SC2) on the pair {HH*{A),A) 
recovers the one from Proposition 1.1 . 

We prove this theorem in Section 8. 

Remark. Our method also works in the topological setting: one can apply the topological real- 
ization functors to the polysimplicial/cosimplicial sets from 2.0.1 so as to get a topological colored 
operad |0|top- This operad can be proven to be weakly equivalent to Voronov's Swiss Cheese 
operad. 
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3. Studying the operad 

3.0.4. Let us pass to a slightly more invariant language. Recall that our set of colors is N U {o}, 
and that an 0-algebra structure on the collection of spaces (C{n),n G N;A) is the same as a 
nonsymmetric operad structure on the collection of spaces C(n), n € N, a map of operads assoc — > 
C, and a C-algebra structure on A. The definition of a nonsymmetric operad implies that we 
have a total order on the set of arguments so that it is better to replace the natural numbers with 
isomorphism classes of finite ordinals: the number n gets replaced with the ordinal < n >= {1 < 
2 < ••• < n}. 

Given finite sets S, Sc, an S-family {Ibises' and an Sc-family {/s}sg5j of finite (possibly empty) 
ordinals, an ordinal J , and a set Sa, we then have the following operadic sets: 

(3-1) 0(^){/.w; 

(3-2) 0(5c,5a){74.e.c' 

where in (3.1) the set of arguments is S and the coloring oi s & S is Ig, the result has the color J. 
In (3.2), the set of arguments is Sc U Sa the argument s € Sc has color Ig and all arguments from 
Sa have color o. The result also has color o. 

3.0.5. Planar trees. For a finite set S and ordinals Is,s £ S; J, we describe 

as the set of equivalence classes of planar trees T with the following strvictiirc: 

— a subset of the set of vertices of a tree T is identified with S* U J in such a way that with 
elements of J we may only identify the terminal vertices of T. We call the vertices identified with 
elements of S U J marked. 

— the ordered set of edges originating at the vertex marked by s G S" is identified with Is ■ 
Notice that, the subset of vertices identified with J acquires from J a natural linear order. We 

require that this linear order coincides with the order which is obtained by going around the tree 
in the clockwise direction starting from the root vertex. 

The equivalence relation is the finest one in which two such trees are equivalent if one of them 
can be obtained from the other by either: 

the contraction of an edge with unmarked ends 

or: removing an unmarked vertex with only one edge originating from it and joining the two 
edges adjacent to this vertex into one edge. 

Example. The planar tree T in figure 1 represents an element in 0{S)'^j ^ with S = {si, 82} , 
J = {ji, J2, ja} , J^si = ! and I^j =< 3 > . In all the figures we use circles to denote the vertices 
marked by elements of S and arrows to denote vertices marked by elements of J . Thus, in figure 
1 the vertices ai, 02, as, and 04 are unmarked. The vertices ai and 02 correspond to the product 
in assoc(2), 03 corresponds to the identity operation in assoc(l), and 04 corresponds to the unit 
in assoc (0) . 

In figures 2 and 3 we depict the trees Ti and T2 which are equivalent to the original tree T. 
The tree Ti is obtained from T by removing the unmarked vertex 03 and joining the two edges 
adjacent to this vertex into one edge. The tree T2 is obtained from T by contracting the edge with 
the unmarked ends oi and 02 . The unmarked vertex a of the tree T2 (figure 3) corresponds to the 
unique element of assoc(3) . 

Applying both of the equivalence operations to the tree T in figure 1 we obtain the tree T3 
depicted in figure 4. Although the tree has unmarked vertices a and 04, it is no longer possible 
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ai 




a4 



Figure 1. Tree T 




04 



Figure 2. Tree Ti 



a 




a4 



Figure 3. Tree T2 

to apply any equivalence operation to T3 . Wc call such trees minimal. It is obvious that every 
equivalence class of Q{SY^j^^ contains at least one minimal tree. 

The equivalence class containing all these planar trees T, Ti, T2, and T3 corresponds to the 
operation which sends a Hochschild cochain Pi G Ca(0) and a Hochschild cochain P2 G Ca(3) to 
the Hochschild cochain Q G (7^(3) defined by the formula 
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Figure 4. Tree 



3.0.6. Let us now describe the set 

&{Sc, Sa){l,},^sc ' 
where we use the same notation as above. 

Each element of this set can be represented by a planar tree T with the following additional 
structure: 

— a subset of the set of vertices of T is identified with U in such a way that with elements 
of Sa we may only identify the terminal vertices of T . We call the vertices identified with elements 
of Sc U Sa marked; 

— the ordered set of edges originating at the vertex marked by s G is identified with Ig . 
The equivalence relation on the set of isomorphism classes of such trees is defined in the same 

way as in the previous section. 

This description implies the following identification: 



>Gord(5a) 

where ord(S'(,) is the set of all total orders on Sa- 

Let us also describe the degenerate cases. In the case S is the empty set we have 

0(0)-^ = assoc(J) . 

If 5a = then 

Finally, if is empty then 

0(0, 5a) = □ aSSOc(Sa,>). 
>€ord(5a) 

3.0.7. Replacing trees with sequences. There is another way to label the elements of 0. 

We need the following notation. Given a vertex i; of a planar tree marked by an element s € 5, 
let us draw a little circle centered at this vertex. This circle gets split into sectors, the set of these 
sectors is totally ordered in the clockwise order. Denote this ordered set by Ig. The set of edges 
originating at v is naturally identified with Ig, where Ig is the set of pairs iii2, where 12 is an 
immediate successor of ii and 11,12 & I'g- We see that Ig is the next ordinal after Ig. Below, given 
an ordinal K, we denote by K' its next ordinal. 

Given a planar tree T which defines an element T S 0{S)'^j | let us consider its small tubular 
neighborhood and let us walk along its boundary starting from the root vertex of our tree in the 
clockwise direction. On our way, we will meet the vertices marked by elements of S and vertices 
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marked by elements of J. (The latter ones are terminal according to our requirement.) Every time 
we approach a vertex v marked by s G iS, we are at a certain sector from I'^. Thus, given a planar 
tree T representing an element T G 0{Sy^^ | we obtain a total order >t on the set 



Example. Let us show how we obtain the order for the tree T-^ given in figure 4. This tree 
represents an element in 0({si, S2\)\^^'^j^^^^ where Ig^ is empty and Ig^ =< 3 > . This means that 
the vertex labeled by si (see figure 5) is surrounded by a single sector s\, while the vertex labeled by 
S2 is surrounded by four sectors s|, s^, S2 which we number in the clockwise direction. Walking 




Figure 5. Tree T3 



along the boundary of a small tubular neighborhood of T^, as it is shown on figure 5, we get the 
following order on the set {s\, S2, S2, S2, S2, ji, j2, js} '■ 

si < ji <sl<sl< j2 <si< J3 < s\ . 

For every planar tree T representing an element T G 0{S)-^j j the corresponding total order 
>T satisfies: 

1) let Ti,T2 be planar trees representing the same element 

Then >Ti=>r2- Hence, for each T G 0{S)'l^j^y we have a well defined order, to be denoted by 

2) The total order >t=>y agrees with the existing orders on I^, J; 

3) given distinct si,S2 G 5 it is impossible to find G I^j; 12, j2 £ I's2 such that 

k <T i2 <T jl <T 32 ■ 

Let us denote the set of all total orders satisfying conditions 2) and 3) by Ord(S')|^ ^ . 
Proposition 3.1. The set Ord(iS')|j ^ is in 1-to-l correspondence with 0{SY^j | 
Proof. Let us describe an inductive construction which assigns to each total order vr on 
(3.3) U^^^-^ 
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satisfying conditions 2) and 3) a minimal tree T which recovers the order tt by walking along a 
small tubular neighborhood of T . 

The induction goes by the order \S\ oi the set S . 

For 5 = the set Ord(5)^^^j^^, consists of a single element. That is the given order on J . In 
this case it is very easy to find a minimal tree which recovers this order. It is also easy to see that 
such a tree is unique. 

Let us suppose that we can construct a desired minimal tree for all elements of Ord(S'o)^j^j. 
if IS'ol < 15*1 . We need to present a construction for every tt G Ord(5)|j^ | . 

Condition 3) implies that for an arbitrary pair s,s E S exactly one of the following options 
realizes: 

(1) all elements of I'- are smaller than elements of I'g , 

(2) all elements of are greater than elements of , 

(3) I'g splits into two non-empty subsets such that all elements of the first subset are smaller 
than all elements of Ig while all the elements of the second subset are greater than elements 
oil's 

(4) same as (3) with s and s interchanged. 

If the third (resp. fourth) option realizes we say that s < s (resp. s < s). Thus we get a partial 
order on the set S . 

Since S is finite, it has at least one minimal element. Let us denote this element by Smin stnd 
introduce the interval /, . of the ordinal (3.3) between the minimal element of /' and the 
maximal element of /' . . It is obvious that Is consists of elements of /' . and some elements 

Smm "rmn S^jn 

of J. 

Let us consider the set 

(3.4) □ I^UJW, 

s€5(i) 

where S^^^ = S \ {smin} and J^^^ is obtained from J by attaching the element Smin and removing 
those elements of J which belong to the interval Ig .In other words, 

(3.5) JW = JU{w}\(Jn7,^,J. 

Notice that, the set (3.4) is obtained from (3.3) by replacing the interval /s^^^ by a single element 
Smin ■ Hence, (3.4) acquires a natural total order. Let us denote this order by tt^^^ . 

It is not hard to see that -k^^^ satisfies conditions 2) and 3) and hence is an element of the set 

ord(5(i))/;'; 

hmce < l^l we can assign to tt^^^ a minimal tree T^^^ which recovers the order tt^^^ on 

(3.4) . 

To construct the desired tree T we observe that the element Smin is identified with an external 
vertex v of T^^^ . So, we draw from this vertex v edges labeled by elements i\i2 of I' s^,n ■ Recall 
that I' Smin consists of pairs iii2-, where Z2 is an immediate successor of ii and ii,i2 G ^'s^nin ' 
Let us denote by t'^^^ the terminal vertex of the edge corresponding to 1112 ■ 
If there are no elements of J between ii and 12 then we leave t'^'^ as an unmarked terminal 
vertex of the tree T. 

If there is only one element j of J between ii and i2 we leave i*^*^ as a terminal vertex of T and 
mark it by j . 
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Finally, if we have elements ji,...,jm G J (m > 1) between ii and 12, then we draw from 
the vertex f^'^^ exactly m terminal edges. We leave f^^^ unmarked and mark the corresponding 
terminal vertices by ji, . . . ,jm in the clockwise direction. 

Let us denote the resulting tree by T. It is not hard to sec that, since recovers the order 
TT*^^^ on (3.4) the tree T recovers the order tt on (3.3). It is also obvious that, since the tree T^^^ is 
minimal, so is T . 

We already have a map from the set 0(5')|^^| to the set Ord(5)|j^j which is defined by 
assigning the total order to a tree. Let us denote this map by Uord 



ises 



The above construction provides us with the map in the opposite direction: 



^tree : Ord(5)(,^}^^^ ^ 0{S)(j^y 



ses 

J 



It is clear from the construction that the composition Uord o i^uee is the identity on Ord(S')|j^| . 

It is not hard to verify that if we start with a minimal tree T representing an element T G 
0{S)'^j } gs ' assign to T the total order vr from Ord(S')|j | , then the above construction 
gives us back exactly the same minimal tree T . This implies that the composition ftree ° t^ord is 
the identity on the set 0(5)1^ ^ and the proposition follows^. □ 



Remark. The construction presented in the proof is reminiscent of Kontsevich-Soibelman pairs of 
complementary orders [20]. 

3.0.8. Modification. Given a total order as above, we can construct a map 

Q : □ - / 

ses 

as follows. We identify J' = J U {M}, where M > J. Set Q{x) = j if j is the minimal element 
from J such that j > x; if there is no such j, set Q{x) = M. 

Thus, given a total order as in the previous subsection, we obtain the following data: 

— a total order on the set 

seS 

a non-decreasing map 

These data should satisfy: 

i) the order on Z agrees with those on each 

ii) same as condition 3) from Sec 3.0.7. 
Denote the set of such objects by 

This set is in 1-to-l correspondence with the set of total orders from the previous subsection, 
hence we have a bijection with the set 0(S')|j^j ^^: 



(3-6) ^&(S)(,,}ses - 0('^)t} 



sSS 



•^In particular, it implies that in each equivalence class of trees there is exactly one minimal tree. 
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3.0. 9. Likewise, one identifies the set 0(5'c, Sa){i^}^^g^ with the set of total orders on 

U I's^S, 

seSc 

satisfying: 

— the total order agrees with those on each 

— same as condition 3) from Sec. 3.0.7. 

Denote the set of such total orders by s0(5i;, Sa){is}^^Sc ' 
The construction of the 1-to-l correspondence 

(3-7) S0(5c, 5a){/^}.esc ^ 5a){74.,,, 

is the same as in the previous subsection. 

3.1. Operadic structure on s0. Let N' be the set of isomorphism classes of non-empty finite 

ordinals. The identifications (3.6), (3.7) imply that the colored operad structure on induces a 
colored operad structure on the collection of spaces s0. It turns out that this operadic structure 
can be naturally formulated in terms of s0. 



Warning. We will not use the symbol ' anymore when talking about ordinals from N'. The reason 
is that in the sequel, instead of the operad 0, the isomorphic operad S0 will be used. 

3.1.1. Let T be a finite set and let St be a T-family of finite sets. Let S := U^St and p : S ^ T he 
the map which sends St to t. 

Suppose we are given ordinals Ig, s G S; Jt,t & T, and J. 
Describe the operadic composition 

teT 

Let u G s0(T)|j^^^^^ and ut G s0{St)'^j y . Let us describe the composition v of these 

elements. 

1) the total order >^ is defined as a unique one 

— which agrees with the orders >ut on 

^seSt^s C Uses Is 

for each t G T; 

— for which the map 

(3.8) UterFu, : Usesh ^ {^teTJt, >u) 

is non-decreasing. 

2) the map is just the composition of (3.8) with the map -F„. 

3.1.2. To describe the remaining composition maps we consider sets S^, SajT^^jTa and let P : 5c U 
5„ ^ Tc U Ta be a map such that p-^T^ C 5c. For t G r„ we set {P~^t)a := P~h fl 5a; {P~H)c ■= 

p-H n 5c. 

Let {/^jsgs^; {Jt}teTc'i be non-empty ordinals. We need to define the following composition map: 
teTt teTa 

^S0(5c,5a){/4^gs^ . 
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Choose elements 



and denote their composition by w. 
Let us set 

:= y I, U Sa. 

seSc 

and define a map 
where 

X„ = LI Jt U Ta, 

as follows: 

— If t G Tc then the restriction of F to the subset 

^ut I I 

seP-H 

should coincide with the map Fu^. : lut ~^ Jf, 

— if t G Ta then the restriction of F to the subset 

lu, := □ U {P-H)a 

s£{P-H)c 

should send every element to t. 

We define the order >^ as the unique one for which the map F is non-decreasing and which 
agrees with the orders >ut on 1^^ , i G U Tn. 

4. Review of 2-operads 

We are going to remind the basic definitions from Batanin's theory of 2-operads which will be 
used below. 

An ordinal is a finite totally ordered set. Another name for ordinals is a 1-tree. 
A 2-tree t is a pair of ordinals S, T along with an order preserving map t : S ^ T. 
A 2-tree is called pruned if the map t is surjective. 

A map of 2-trees 

P:{t:S^T)^{ti:Si^ Ti) 

is a pair of maps P5 : 5 — > Si; Ft : T ^ Ti such that t\Ps = Pt^; Ft is order preserving; P5 
preserves the order on each set t~^t, t eT. 

This way, 2-trees form a category 2-trees. 

Given si G ^i, we define a 2-tree P~^si as follows: 

t : {Psr'si ^ (Pt)-Hi(si). 

(Ps)-lsi 

A 2-operad in a symmetric monoidal category (SMC) C is defined as: 

— a functor O : 2-trees^ — > C, where 2-trees^ is the groupoid of isomorphisms of 2-trees 
(note that every object in this groupoid has the trivial automorphism group); 



14 V.A. DOLGUSHEV, D.E. TAMARKIN, AND B.L. TSYGAN 

— for every map of 2-trees P : t — > ti, where t : 5 — > T; ti : 5i — > Ti, there should be given a 
map 

0(ti)C5 (g) OiP-hi)^0{t) 

called the operadic composition map. 

These maps should satisfy a certain associativity property. In order to formulate it let us define 
the objects 0{P), where P : t — > ti is a map of 2-trees as follows: 

0{P) := (g) 0{p-hi). 
sieSi 

The operadic insertion maps can be rewritten as 

0(ti) ® 0{P) ^ 0(t). 

Given a chain of maps of 2-trees 

t ^ tl — i> t2, 

the operadic insertion maps naturally give rise to a map 
(4.1) 0{Q) ® 0{P) ^ 0{QP) . 

Indeed, for every S2 £ S2, where t2 ■ S2 ^ T2, the map P naturally restricts to a map of 2-trees 

P,, : {QP)-h2 ^ Q-'s2 

and we have 

0{P) ^ (g) OiPs,). 

We then define the map (4.1) as follows: 

OiQ) ® OiP) ^ (g) 0{Q-h2) ® 0(P.J ^ (g) Oi{QP)-^S2) = 0{QP). 

S2ES2 S2€S2 

The associativity axiom requires that the map (4.1) be associative: the following maps should 
coincide: 

0{R) OiQ) 0{P) 0{RQ) O 0{P) 0{RQP) 

and 

0{R) ® 0{Q) 0{P) 0{R) 0{QP) 0{RQP). 

Remark. 1-trees are simply ordinals and the definition of a 1-operad based on 1-trees coincides 
with the definition of a nonsymmetric operad. 

4.1. Colored 2-operads. 

4.1.1. Colored 2-trees. Fix a set of colors Xp. Define a colored 2-tree r as: 

— a 2-tree t^- : Sr ^ T^-; 

— a map Xt '■ Sr ^ Xp; 

— an element Ct & Xp. 
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4.1.2. Given colored 2-trees ti,T2 we define their map P : ri — > T2 as follows: 

— if = Cr2i then it is just a map P : — >^ t^j of the underlying 2-trees; 

— if Ct-j 7^ C7-2, then we declare that there are no maps ri — r2. 
This way colored 2-trees form a category. 

Given such a map and S2 € 5*^-2 the 2-tree P~^S2 naturally receives a coloring as follows. 
Recall that the 2-tree P~^S2 is defined as 



^ : {Psr^S2^{PT)-h^S2. 



We then define 
as the restriction of Xti and set 

4.1.3. We then define a colored 2-operad in a SMC C as: 

— a functor O from the isomorphism groupoid of the category of colored 2-trees to the category 

C; 

— for every map P : ri ^ r2 of colored 2-trees there should be given the operadic composition 
map 

0{t2)® (g) 0{P-h2) ^ 0{ti). 

Next, given a map P : ri — > r2 we define 

0{P):= 6d 0{p-h2) 



and observe that the operadic composition maps naturally produce maps 

O(Q)0O(P) ^O(QP), 

where P : ti ^ T2, Q : T2 ^ t^. 

Lastly we require the associativity of this map in the same way as for the non-colored 2-operads. 

4.1.4. Desymmetrization. Given a colored symmetric operad O, one can define a colored 2-operad 
des O by setting 

desO(r) = 0{Sr), 

where the coloring on the right hand side is determined by that of r, and the operadic composition 
maps are inherited from those of O. 

4.2. Unital colored 2-operads. 

4.2.1. Given a color c G Xp, consider a special 2-tree Uc : pt ^ pt such that Xuc sends pt to c and 



c. 



For every isomorphism P : ri ^ r2 of colored 2-trees every pre- image P ^S2, S2 £ 'S'- 



r2 ) 



IS 



isomorphic (canonically) to Uc, where c = Xt2{^2)- Furthermore, for every colored 2-tree r the 
pre-imagc Q^^ pt of the point for a unique map Q : t ^ Uc^ is equal to r . 

Let 1 be the unit of the underlying symmetric monoidal category. Define a unital 2-operad as 
a colored 2-operad O along with maps 1 0{uc) for each c € Xp satisfying: 

— for every isomorphism P : ti — > r2, the map 

0{t2) ^ 0{t2) ® ^ 0{t2) ® (g) 0{P-^S2) ^ 0(ti) 

S2&St2 
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coincides with the map 0{t2) — > 0{ti) induced by from the definition of O as a functor from 
the isomorphism groupoid of the category of colored 2-trees. 

— for every colored 2-tree r the composition 

0{t) ^ 1 ® 0(r) ^ 0(ucj 0{t) ^ 0{t) 

is the identity on 0{t) . 

4.2.2. Pruned colored operads. Let 

-P : n ^ T2 

be a map of colored 2-trees. According to M. Batanin [2] P is called a full injection if Ps '■ Sr^^ Sj-^ 
is a color-preserving isomorphism and Pt ■ T^^ Tj-^ is an injection. 

Let O be a unital colored 2-operad. Consider the composition map associated with P: 

0(t2) (g) 0(P-^S2) ^ 0{n) . 

It is clear that each P~^S2 is a 2-tree of the form Uc, c G Xp. Hence we have unital maps 
1 — > 0(P~^S2)- Pre-composition with these maps gives rise to a map 

(4.2) 0(t2) ^ 0(ti) . 

Definition 4.1. PFe ca/l O a pruned 2-operad if for every full injection P the map (4-2) is an 
isomorphism. 

For every colored 2-tree r there exists a unique (up-to an isomorphism) pruned colored 2-tree 
t' together with a full injection t' ^ t . Thus, a pruned 2-operad is completely determined by 
prescribing its spaces for each pruned 2-tree. 

4.2.3. Algebras over colored 2-operads. Given an Xp-colorcd 2-opcrad O and an Xp-family of ob- 
jects Xc G C, c G Xp, we define an O-algebra structure on {Xc}c<^xp as a map 

/:0^des full({Xe}ceXp), 

where full(X) is the full colored symmetric endomorphism operad of X. If O is unital, then we 
additionally require that / matches the units. 

4.3. Symmetric Swiss Cheese type operads. In this subsection we recall from [2] the notion 
of the symmetric Swiss Cheese type operads. Here, we call them symmetric SC operads for short. 
Let Xp := {o, c} be the set of colors. An SC-set is a Xp-colored set S satisfying: 

— if a G x(S'), then cs = a. 

A map of SC-sets is a usual map P : Si ^ S2 satisfying: if si G Si is such that xSi (si) = ci, then 
XSiiPi^i)) = Given such P and S2 G >S'2, P~^S2 is naturally an SC-set: Xp-^s2 restriction 

of X5i; cp-152 = xs2{s2)- 

An SC-operad in a symmetric monoidal category C is a functor O from the groupoid of SC-sets 
and their color preserving bijections to C. 

For every map P : Si ^ S2 oi SC-sets, there should be given a composition map 

0{S2) ® (g) 0(P-^S2) ^ 0{Si) . 

These compositions should satisfy the associativity law which is similar to that for usual operads. 
It is clear how to define unital symmetric SC operads. In this paper all our symmetric SC operads 
are unital. 
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4.3.1. Reduced symmetric SC operads. We say that a unital symmetric SC operad O is reduced if 
for every SC set S with at most one element 

0{S) ^ 1 . 

For the one element SC sets these isomorphisms should coincide with the unit maps. Further- 
more, the operadic compositions of zero-ary and unary operations send products of 1 to 1 via the 
corresponding isomorphism of the symmetric monoidal category. 

4.3.2. Colored symmetric SC-operads. Fix two sets of colors Xp^ and Xp^. A colored SC-set S is 
a map xs '■ S ^ Xp^ U Xp^^ and an element cs G Xp^ U Xp„ satisfying: if Xs^^Pa non-empty, 
then cs G Xp^. 

We declare that there are no maps between colored SC-sets Si and S2 if cs^ ^ . On the other 
hand if 03-^ = cg^ then a map from S\ to S2 is a map of sets P : S\ ^ S2 satisfying the property: 
for any S2 & S2, the set P~^S2 along with the map XSilp-is2 • -^"^■^2 — ^Pc^^Pa ^'"'^ the element 
cp-ig^ := XS2{s2) is a colored SC-set. Thus, given a map of colored SC-sets P : Si ^ S2 and 
S2 G 5*2, we have a colored SC-set P~^S2- 

A colored SC-operad O in a SMC C is a functor O from the isomorphism groupoid of colored 
SC-sets to C along with the composition maps: given a map P : Si ^ S2 of colored sets, one should 
have a map 

0{S2) (g) 0{p-h2) ^ 0{Si) 

S2&S2 

satisfying the associativity property as above. 

The operad s0 is an example of colored SC operad. Indeed, let Xp^ := N and Xp^^ := {a} and 
let 5 be a colored SC-set. Let Sc := x~^^Pc ^^'^ '■= X~^^Pa- 

In the case cs G Xp^, set 

if cs = a, we set 

S0{S) :=s0(S„5a){^(,)}^^,^. 

4.4. SC 2-operads. Let us review Batanin's definition of a Swiss Cheese type (or simply SC) 
2-operad from [2]. This notion is obtained via modifying the definition of a usual 2-operad as 
follows: 

1) An SC-ordinal is any non-empty ordinal; its minimum is considered to be marked. 

2) A map of SC- ordinals is a monotonous map preserving the minima. 

3) An SC 2-tree t is a monotonous map t : S ^ T where 5 is a usual ordinal and T is an 
SC-ordinal. A map of SC 2-trees 

(t:S^T)^{ti:Si^ Ti) 

is a map of sets Pg : S ^ Si as well as a map of SC-ordinals Pt : T Ti such that tiPg = Pt'^2', 
the map P5 must preserve the order on each set t~^t, t eT. Given si G Si such that ti(si) is not 
the minimum of Ti, we define a usual 2-tree P~^si in the same way as for the usual 2-trees (see 
the beginning of Sec. 4); in the case ti(si) is the minimum of Ti, we naturally get an SC 2-tree 
p-'si. 

4) We define an SC 2-operad in a symmetric monoidal category C as: 
— a functor 

O : 2-trees'' U SC 2-trees'' C; 
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— for every map of 2-trees or SC 2-trees P : t ^ ti, there should be given a map 

o{ti) (g) o{p-hi) ^ 0{t). 

Si£Si 

These maps should satisfy the associativity property which is similar to that for usual 2-operads. 

4.4.1. Unital SC 2-operads. In this paper all SC 2-operads are assumed to be unital. 

To introduce the notion of unital SC 2-operads we define Uj to be the ordinary 2-tree pt ^ pt . 
We also define Ua to be an SC 2-tree in which a 1-element ordinal is mapped into a one-element SC 
ordinal. 

For every isomorphism P : ti t2 of 2-trees or SC 2-trccs every pre-image P^^S2, S2 € 5t2, is 
either Uc or Ua. For every 2-tree t the pre-image Qj^ pt of the point for a unique map Qc : t — > Uc 
is equal to t . Furthermore, for every SC 2-tree t the pre-image Q^^ pt of the point for a unique 
map Qa : t ^ is also equal to t . 

Define a unital SC 2-operad as an SC 2-operad O along with maps 1 — C(Uc) and 1 0(Ua) • 
satisfying: 

— for every isomorphism P : ti ^ t2, of 2-trees or SC 2-trees the map 

0(t2) = 0(t2) ® ^ 0(t2) ® (g) 0(P-^S2) ^ 0(ti) 

coincides with the map 0{t2) — > 0{ti) induced by from the definition of O as a functor from 
the corresponding groupoid. 

— for every 2-tree t the composition 

0(t) ^ 1 0(t) ^ 0(uc) ® 0{t) 0{t) 

is the identity on 0{t) . 

— for every SC 2-tree t the composition 

0(t) ^ 1 0{t) 0{ua) ® 0{t) 0{t) 

is the identity on 0{i) . 

4.4.2. We define the trivial SC 2-operad triv by setting 

triv(t) = 1 , 

for all 2-trees and SC 2-trees t . Here 1 is the unit of the SMC and the operadic multiplications 
are the canonical maps sending tensor products of 1 to 1. 

4.4.3. Colored SC 2-operads. We define a colored SC 2-opcrad as follows. Fix 2 sets of colors: Xp^ 
and Xpg^. Define a coloring of an SC 2-trcc : Sr ^ Tj- as follows. 

First decompose Sr = Sr^a U Sr^c-, where Sr^a is the t,-preimage of the minimum of T,-, and Sr^c 
is the complement. 

A {Xp^,Xp,^)- coloring of t is a prescription of maps Xt,c '■ S'r,c Xp^; XT,a '■ S'r,a — ^ Xpg^ and 
an element Cr G Xpg^. 

As well as for ordinary colored 2-trees we declare that there are no maps between colored SC 
2-trees r and ri if Cr 7^ Cr-^ . On the other hand, if c,- = then a map P : r ^ ri is just the 
map of the underlying SC 2-trees. Then it is clear that for every si G such that t^si is the 
minimum, the SC 2-tree P~^si is naturally (Xp^, Xp„)-colored. Furthermore, for every si G 
such that t^-^si is not the minimum, the 2-tree P~^si is naturally Xp^-colored. 

We define a (Xp^, Xp(j)-colored SC 2-operad as a functor O from the disjoint union of the 
groupoid of Xpj,-colored 2-trees and the groupoid of (Xp^, Xp„)-colored SC 2-trees to C. Given a 
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map P : r — > Ti of Xp^-colored 2-trees or {Xp^, X/3„)-colored SC 2-trees there should be given a 
map 

Oin) (g) 0{p-hi) ^ 0{t). 
sieSi 

The associativity axiom should be satisfied. 

4.4.4. Unital colored SC 2-operads. As well as SC 2-operads all colored SC 2-operads are assumed 
to be unital. 

To introduce the notion of unital SC 2-operads we define Uc, c G Xp^, be the colored 2-tree 
pt —>■ pt for which the point pt has the color c and c^^ = c. Similarly, we define Uq, a G Xp^^ to be 
the colored SC 2-tree in which the one-element ordinal is mapped into the one-element SC ordinal 
and all colorings are a. 

For every isomorphism P : ti — > r2 of Xp^-colored 2-trees or SC 2-trees every pre-image P~^S2, 
S2 G Sr2, is either Uc or Ua- For every colored 2-tree or colored SC 2-tree r the pre-image Q~^pt 
of the point for a unique map Qt ■ t —>■ Uc^ is equal to r . 

Define a unital colored SC 2-operad as a colored SC 2-operad O along with maps 1 0{Uc) 
and 1 0{Ua) for all c G Xp^ and a G Xp„ satisfying: 

— for every isomorphism P : ti ^ T2, oi colored 2-trees or colored SC 2-trees the map 

0{t2) = 0{t2) ® ^ 0{t2) ® (g) 0{P-^S2) ^ 0(ri) 

coincides with the map 0{t2) — 0{ti) induced by P~^ from the definition of O as a functor from 
the corresponding groupoid. 

— for every colored 2-tree or colored SC 2-tree r the composition 

0{t) ^1® 0{t) ^ C(ucJ ® 0(t) ^ 0{t) 

is the identity on 0{t) . 

4.5. Reduced SC 2-operads. Technically, it turns out to be convenient to consider SC-operads 
satisfying certain additional properties. We are going to define these properties. 

4.5.1. Pruned SC 2-operads. A (colored) SC 2-tree r is called pruned if Im(tr) D TtXtht^, where 
rriT^ is the marked minimum of Tr. 

For every colored SC 2-trcc r there exists a unique up to isomorphism pruned colored SC 2-tree 
r' and a map P : t' —>■ t such that Ps ■ 3^' S-r is a bijection; Pt is injective, and P induces an 
isomorphism of colorings. For every such P the pre-images P~^s are of the form Uc or u^, therefore, 
given a unital operad O, we have a map 

(4.3) O(r') ^ 0{t) . 

By analogy with ordinary 2-operads (see Subsection 4.2.2) O is called pruned if all such maps (4.3) 
are isomorphisms. 

4.5.2. Definitions. We say that a pruned (colored) SC 2-operad O is reduced if 

— all the unit maps 1 ^ 0(uc), 1 ^ 0{ua) are isomorphisms; 

— 0{t) = 1 whenever \St-\ < 1 so that we have an identification 0{t) = triv(r) for all such r; 

— for every map P : ri — > r2 where \Sri\, \Sr2 \ < 1 the corresponding operadic composition law 
coincides with that of triv. 

Note that, equivalently, one can only require that the conditions are the case for pruned 2-trees 

r. 
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4.6. Desymmetrization. Given a symmetric SC-operad Q, Batanin defines its desymmetrization 
desQ by setting desQ{t) := Q(St) for all 2-trees and SC 2-trees t . Here is treated as an SC-set 
as follows: 

— if t is a usual 2-tree then we define all the colorings to be c; 

— if t is an SC 2-trcc, we set c^^ := o and wc give the preimage of marked element of Tt the 
color a, the remaining elements of receive color c. 

Given a reduced symmetric SC-operad Q, its desymmetrization desQ is a reduced SC 2-operad 
so that des is a functor from the category of reduced symmetric SC operads to that of reduced SC 
2-operads. 

4.6.1. In the same spirit, one defines the desymmetrization of a colored symmetric SC-operad O. 
Let r be a colored SC 2-tree; we then see that Sr is a colored SC-set in the natural way: the map 



XSr 



Sr. I 



Xt,c and XSr „ ■= Xr,a- Finally, cg^ ■= Cr- We then set 



des(0)(r) := 0{Sr) 
with the composition law determined by that in O. 

4.7. Symmetrization. If the SMC C has small colimits then the functor des has a left adjoint 
sym . For many categories of higher operads the functor sym can be elegantly expressed using 
colimits [2]. Here we recall from [2] a description of the functor sym for the category of reduced 
SC 2-operads. 

For every SC set S we define a category JiS) . 

If C5 = c then objects of J{S) are pruned 2-trees of the form 

t:S^T. 

Morphisms are the maps between 2-trees which induce the identity map on S . 

If = then objects of J{S) are pruned SC 2-trees t : S ^ T such that the preimage of the 
minimal element of T coincides with = x~^(a) . Morphisms are the maps between SC 2-trees 
which induce the identity map on S . 

Notice that, although elements of an SC set S are not ordered, choosing an object of the category 
JiS) we equip S with a total order. 



Remark. It is not hard to show that for every SC set S the category >J{S) is a poset. In fact if 
cs = c then J^(S) is the opposite of the Milgram poset from [1]. 
Let be a reduced SC 2-operad. 

For every SC set S the SC 2-operad O gives us an obvious (contravariant) functor from the 
category JiS) to the underlying SMC C . We denote this functor by Os ■ 
According to Theorem 9.1 from [2] we have 

(4.4) sym 0{S) = colim^(5) Og ■ 

The operadic multiplications of sym O can be easily obtained from those of O using the properties 
of colimits. 

4.8. Batanin's theorem. Let C be either the category of topological spaces or the category of 
chain complexes of vector spaces over the field k. Then, according to Theorem 5.3 from [2], the 
category of reduced SC 2-operads has a closed model structure transferred from C . 

We observe that the operad triv is reduced and set T^triv —>■ triv to be its cofibrant resolution 
in the category of reduced SC 2-operads. 
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Theorem 4.2 (Theorem 9.2, 9.4, [2]). The symmetric SC operad symT^triv is weakly equivalent 
to Voronov's Swiss Cheese operad ifC is the category of topological spaces, and to the singular chain 
operad of Voronov's Swiss Cheese operad if C is the category of chain complexes of\c-vector spaces. 

Let us sketch its proof for C being the category of topological spaces. 

First, we observe, that the SC 2-operad T^triv can be replaced with any weakly equivalent one. 
Batanin uses the Swiss Cheese version SCGJ of the Getzler-Jones 2-operad GJ . 

This SC 2-operad is constructed in [2] as a sub SC 2-operad of the desymmctrization des(SCFM) 
of the Fulton-MacPherson version SCFM of Voronov's Swiss Cheese operad. 

Then, since the desymmctrization functor des admits the left adjoint sym, the inclusion 

SCGJ ^ des(SCFM) 

produces the following map 

sym(SCGJ) ^ SCFM 

which can be shown to be an isomorphism, hence a weak equivalence. This completes the proof. 
The case when C is the category of chain complexes is treated by applying the singular chain 
functor. 

5. Linking the operad s0 with 2 operads: a 2-operad seq 

We have a N-colored 2-operad seq of sets defined in Section 6.1 in [27]. 

Let us recall the definition. Given a colored 2-tree r with the underlying 2-tree t : S ^ T and a 
N-coloring such that an s € S has a color Xt{s) = Is, where Ig is a non-empty finite ordinal, and 
the color of the result is = J we define a set 

seq(r) = seq(t)fj^}^^^ 

whose each element u is a collection of the following data: 

— a total order on T := |J Ig', 

ses 

— a non-decreasing map X — > J. 

The following conditions should be satisfied: 

— the order >„ agrees with those on each I^; 

— iii,k e Isi, j e Is2, si ^ S2 and i <„ j k, then t(s2) < t(si); 

— if Si,S2 e S, si < S2, and t(si) = t(s2), then Ig^ <u Is2- 

The 2-operadic composition law on the collection of sets seq is defined by the same rules as on 

S0. 

SC 

Let us define a colored SC 2-operad seq by modifying the definition of seq as follows. 
First of all we fix the sets of colors: 

— the set Xp^ is the same as the set of colors of seq, i.e. N; 

— the set Xp^ is the one element set {o}; we identify a unique element of Xp„ with the ordinal 

consisting of 1 element. 

SC 

— Given a usual colored 2-tree r we set seq(r) := seq(r); 

— given a colored SC 2-tree r, let us construct a usual colored 2-tree r' with the underlying 
2-tree t' = t : 5 — T . Define a map Xt' '■ S —>■ Xp^ = N by setting 

a) if s G 5 and t(s) is the minimum of T, then we set Xt'(*) be the one-element ordinal; 

b) if s G S* and t{s) is not the minimum of T, then we set Xr'i^) = Xt,c{s) , where Xt,c is a 
defining map of the coloring for r (see Sec. 4.4.3). 

Lastly, we set c^/ to be the one-element ordinal. 

SC 

We then define seq(r) := seq(r'). 



22 



V.A. DOLGUSHEV, D.E. TAMARKIN, AND B.L. TSYGAN 



Note that we have natural inclusions 

seq(T) C s0(5'^) = (dess0)(r), 

where Sr is the colored SC-set corresponding to the colored 2-tree or the colored SC 2-tree r as 

sc 

defined in Sec 4.6. Thus seq is a colored SC 2-suboperad of dess0. 

SC 

5.1. The SC 2-operad |seq| and the SC operad |s0|. The spaces of unary operations in both 
SC 

seq and s0 give a category structure on N 

hom(/i,72) = seq(io)^^ =s0{j, 

where to ^ pt — pt. This category is isomorphic to the simplicial category A. 

The action of these unary operations defines a polysimplicial/cosimplicial structure on the col- 
lection of operadic sets. In order to define this structures we need some notation. 

Given a 2-tree t : S ^ Si, a collection of non-empty ordinals Is,s € S and a non-empty ordinal 
J we get a N-colored 2-tree r := t({/s}sg5; J) in the obvious way. Write 

seq(t)/,^j^^^ := seq(r)- 

Next, given an SC 2-tree t : S* ^ S*!, let us decompose S = Sc\-i Sa, where Sa is the pre-image of 
the minimum of Si. Suppose we are given ordinals Is,s € Sc- Using these data, we naturally get a 
colored SC 2-tree r := r(t, {/sjsgsj, where the coloring sets are Xp^ = N and Xp„ = {a}. Each 
element of s G S'c receives color Ig] each element of Sa gets colored in a; we set Cr = a. 

We set 

seq(t){j4^^^^ := seq(r). 
Thus, given a 2-tree t : 5 — > ^i, we have a polysimplicial/cosimplicial set 

slq(t) : A X (A°p)^ ^ Sets. 

Given an SC 2-tree t : S ^ Si, we get a polysimplicial set 

seq(t) : (A°p)^^ ^ Sets . 

Likewise, we can get polysimplicial sets out of the symmetric N U {a}-colored operad s0: 

s0{S) : A X (A°P)^ ^ Sets; 

s0{Sc, Sa) : (A°P)^' ^ Sets. 
Using the functor S : A ^ complexes we can take the total complexes of these polysimplicial 
(cosimplicial) sets, in the same way as in Subsection 2.0.2. 
Let t be a 2-tree. Set 



Given an SC 2-tree t, we set 
Next, we set 



|seq|(t) := |seq(t)|; 



|seq|(t) := |seq(t)|. 



|s0|(5) := |s0(5)|; 



\s0\{S„Sa) := 180(5^5^)1. 

Since the operad s0 is isomorphic to the DG operad |s0| is isomorphic to the DC operad 
A = |0| of natural operations on the pair {C*{A, A);A). 



PROOF OF SWISS CHEESE CONJECTURE 23 

SC 

The complexes |seq|(t), where t is either a 2-tree or an SC 2-tree, form a dg SC 2-operad in 

SC 

which the composition maps come from those in seq. Likewise, the complexes |s0|(<S') form a 

symmetric dg SC operad. 

sc sc 
Since seq is a colored SC 2-suboperad of des s0, the dg SC 2-operad |seq| is a dg SC 2-suboperad 

of des |s0| . In other words, we have the inclusion of dg SC 2-operads 

sc 

(5.1) |seq| ^ des |s0| . 

6. The SC 2-operad br and the SC operad braces 

sc sc 
It is not hard to see that the SC 2-operad |seq| is pruned. However, neither |seq| nor |s0| is 

reduced. In this section we construct a reduced SC 2-operad br which is quasi-isomorphic to the SC 
SC 

2-operad |seq| . Similarly, we construct a reduced SC operad braces which is quasi-isomorphic to 

SC 

the SC operad |s0| . Both br and braces are obtained as suboperads of |seq| and |s0|, respectively. 

SC 

6.1. An increasing filtration on seq. Let t be a 2-tree t : S ^ T and 

SC 

V e seq(t)(,^}^^^ . 

Consider the order >v on 

(6.1) I:=Is:=\Jls. 

ses 

Call two elements ii,i2 & Is elementary equivalent if ii,i2 & Is for some s E S and for every i & Is 
between ii and 12 with respect to the order <^ the element i belongs to Ig ■ In this way we get an 
equivalence relation on Is- Denote by l^l the number of equivalence classes with respect to this 
relation. 

SC 

Let Fjvseq(t)|j y be the subset consisting of all elements v with \v\ < N + \S\. Roughly 
speaking, the difference |f | — |5| counts how many times the order <y cuts the ordinals Ig, s e S 
into subordinals. 

6.1.1. Let t : 5 — > T be an SC 2-tree. As above, we set Sa to be the pre-image of the minimum of 
T and Sc:=S\ Sa- 



Recall that an element 



is nothing else but a total order >^ on 



sc 

V e seq(t){j4^g^^ 



(6.2) □ /3 U 5„ 

seSc 

subject to certain conditions. 

In order to define the elementary equivalence relation on (6.2) we replace (6.2) by the isomorphic 
set 



(6.3) Is^us. = U 



S ) 

ses 



where Ig is the one element ordinal for every s € Sa- 

Using the total order >^ on IscUSa ^^'^ the construction from the previous subsection we get the 
elementary equivalence relation on the set IscUSa hence on (6.2). 
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On the set (6.2) the elementary equivalence relation can be described as follows. The restriction 
of this relation onto coincides with the identity relation, there is no element of Sa which is 
equivalent to an element 

ie \_\ls. 



seSc 



Finally we call two elements 



h,i2 ^ \_\ Is 
seSc 

elementary equivalent iff 

— ii, ^2 ^ Is for some ,s G S'c , 

— for every element i of the set (6.2) between ii and i2 with respect to the order <^ we have 
i£ls. 

We denote the number of equivalence classes in (6.3) IScUSa by l^"! and define the subset 

sc sc 

F;vseq(t)|j4^^^^ C seq(t){j^}^^^^ 

to consist of all elements v with |f | < A'" + IS"]. 

SC 

Lemma 6.1. The filtration F is compatible with operadic compositions on seq. 

Proof. Consider operadic compositions of the following type: 

Let P : ti ^ t2 be a map of 2-trees, where ti : — > Ti and t2 : ^2 ^ T2 . Let Ps ■ Si ^ S2 be 
the induced map. For every S2 G ^2, we have a pre-image Pg^{s2) C Si . 

Let Isj^, si & Si; Jgj, S2 & S2 ; J he non-empty ordinals. 

Let 

SCI .7 
u;Gseq(t2){^^^j^^^,^; 

G seq(p-^S2)|;% . 
Let us denote by z the composition of these elements and estimate \z\. Suppose that 

for (T G -S'2 is split into \a\ equivalence classes. 
Consider the map 

■I-a I I Isi ^ Ja • 

siGP-^a 

It is clear that the number of equivalence classes of 
does not exceed + |cr| — 1. Therefore 

\z\ < ^ i\Va\ + \(7\ - 1) = \w\ - \S2\ + ^ \Va\ ■ 
aeS2 cr 

Hence, 

\z\ -\Si\< \w\ - IS2I + - \P~^(^\) 

cr 

which means that this composition is compatible with the filtration F. The compositions of other 
types can be considered in a similar way. □ 
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sc 

This Lemma, in particular implies that the polysimplicial/cosimplicial structure on seq is com- 
patible with the filtration F. Therefore, the filtration F descends onto the level of total complexes 

sc sc SC 

so that we have an increasing filtration on each operadic complex |seq|(t): F/v|seq|(t) C |seq|(t). 

sc 

Lemma 6.2. The filtration F on |seq| satisfies the following properties: 

SC 

(1) The operadic compositions in |seq| are compatible with the filtration. 

SC 

(2) The complex Fjv|seq|(t) is concentrated in the degrees > —N . 

SC / SC 

(3) The quotient FN\seq\(t) / F;v-i|seq|(t) only has cohomology concentrated in degree —N. 
Proof. 

(1) Follows from the previous lemma. 

(2) We start with the case when t : S — > T is a usual 2-tree. 

Let us consider the simplicial realization with respect to the lower indices for 

(6-4) • 
Let 

According to Subsection 6.1 the order >^ on 

(6.5) Is := □ 

ses 

defines on Is an equivalence relation. 
If 

(6.6) |i;| + |J| -1<^|/,|. 

seS 

then there exist two different but equivalent elements of Is which go to the same element in J . In 
this case the element v is obtained from another clement by applying a degeneracy. 

Thus if inequality (6.6) holds for v then v does not contribute to the realization of (6.4). 

Therefore if v contributes to the realization then 

|j|-i-^(|/,|-i)>-H + |5| 

ses 

and hence the complex 

sc 

i^jv|seq|(t) 

is concentrated in degrees 

> -AT. 

The case when t : ^ T is an SC 2-tree is very similar. 

Let be the pre-image of the minimal element of T and Sc = S \ Sa. An element v of 

SC 

(6-7) seq(t){,^}^^,^ 
is a total order >„ on 

(6.8) □ U 

seSc 

subject to certain conditions. 

According to Subsection 6.1.1 the order >^ gives us the elementary equivalence relation on the 
set (6.8). 
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If at least one equivalence class in (6.8) contains more than 1 element then the corresponding 
element v in (6.7) is obtained from another element by applying a degeneracy. Indeed, only the 
equivalence classes in 

may contain more than one element. And if at least one class contains more than 1 element then 
there are distinct elements 11,12 £ Is for some s E Sc such that one of them goes right after another 
in the ordinal (6.8). 

Therefore, if v contributes to the realization of (6.7) then 

\Is\ + \Sa\ = \v\ . 

Hence 

Y^{\I,\-l) = \v\-\Sa\-\S,\ 

seSc 

or equivalently 

-J2{\Is\-l) = \S\-\v\. 
seSc 

sc 

If ^ G -^A'"seq(t){j^}^^^^ then the right hand side of the latter equation is > —N . Thus the complex 

i^iv|seq|(t) 

is concentrated in degrees 

> -AT. 

(3) Let us first consider the cochain complex 

(6.9) F^|seq|(t) / F^_i|seq|(t) 

in the case when t : 5 — T is a usual 2-tree. 

If an element v in (6.4) represents a non-zero vector in (6.9) then the set X5 (6.5) has exactly 
iV + IS"! equivalence classes. The total order on Is gives a total order on the set of these equivalence 
classes. Hence the set of equivalence classes in Is can be identified with the ordinal {1,2,...,N + 
\S\} . Furthermore each equivalence class is a subset of Ig for some s E S . 

Thus to every such element v in (6.4) we assign a surjection 

(6.10) a:{l,2,...,N+\S\}^S 

from the ordinal {1, 2, . . . , A + IS*]} to the set'^ S . 

Not all such surjections can be gotten from the elements of (6.4) representing non-zero vectors in 

SC 

(6.9). The 2-tree t : 5 — > T, the definition of seq, and the definition of the elementary equivalence 
relation impose the following conditions on the possible surjections (6.10): 

A a{i) ^ a{i + I) y i = 1,2, N + \S\ - 1 , 

B if s 7^ s and ji < i < J2 for i G a^^{s) and ji, j2 £ '^~^{^) then t(s) < t(.s) in T , 

C if t(s) = t(s) and s < s then all elements of a~^{s) are smaller than all elements of a~^{s) . 



'Recall that S is also equipped with a total order but in general a is not a map of ordinals. 
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Let US denote by D(t, N) the set of all surjections (6.10) satisfying above conditions A, B, and C. 

It is not hard to see that the elements of (6.4) representing non-zero vectors in (6.9) and cor- 
responding to the same surjection (6.10) span a subcomplex of (6.9). Furthermore for every map 

(6.10) this subcomplex is isomorphic to the cochain complex iSjv+isil*"^^ , where are the 

complexes described in the Appendix. 

Thus (6.9) is isomorphic to the direct sum of identical cochain complexes 

(6.11) Fjv|seq|(t)/Fjv-i|slq|(t)^ |S^+|5|r+'^ ■ 

creD{t,N) 

Therefore, due to Proposition 8.2 from the Appendix we have, 

k,if. = -iV, 

creD{t,N) 



, otherwise . 



(6.12) i/'(F^|seq|(t) / F^_i|slq|(t)) 

Let us now consider the cochain complex 

so / sc 

(6.13) FAr|seq|(t)/Fjv-i|seq|(t) 

in the case when t : S* ^ T is an SC 2-tree. 

As above Sq is the prc-imagc of the minimal clement of T and 8^ = 8 \ Sa- 
If an clement v of (6.7) represents a non-zero vector in (6.13) then the set 

(6.14) Is.uSa =[_\lsUSa 

has exactly N + \S\ equivalence classes. The total order on IscUSa gives us a total order on the 
set of its equivalence classes. Hence the set of the equivalence classes can be identified with the 
standard ordinal {1, 2, . . . , + l^l} . Furthermore, each equivalence class is either a subset of Ig 
for some s & Sc oi a one element subset of 8a ■ Thus we get a surjection 

(6.15) a:{l,2,...,N+\S\}^S 

from the ordinal {1, 2, . . . , + 15*1} to the set 5 . 

As well as in the case of the usual 2-tree this surjection satisfies above conditions A, B, and C . 

Let us remark that, since Sa is the pre-image of the minimal element of T , conditions A, B, 
and C imposed on the surjection (6.15) imply that for every s e Sa the pre-image (T~^(s) is a one 
element set. 

As above we denote by D{t,N) the set of all surjections (6.15) satisfying above conditions A, 
B, and C. 

Similarly to the case of a usual 2-tree the set of elements of (6.7) representing non-zero vectors in 
(6.13) splits into the disjoint union of subsets, corresponding surjections a G D{t, N) . And similarly 
the elements of (6.7) representing non-zero vectors in (6.13) and corresponding to the same map 
(6.15) span a subcomplex of (6.13). These subcomplexes are all isomorphic to the cochain complex 

l"iV+|Sc|l 

where the bicomplexes are described in the Appendix. 

It is not hard to see that the complex |iEjY_j.|5^||*'° consists of the field k placed in degree . 
Thus for an SC 2-tree t we have 

k,if. = -iV, 

aeD{t,N) 



(6.16) (Fiv|slq|(t) /Fjv-i|slq|(t))* 



, otherwise 
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and statement (3) holds in this case too. 

Using this filtration we give the following definition. 

sc 

Definition 6.3. We define the dg SC 2-operad br as a suboperad of |seq| with 



□ 



(6.17) br(t) = 0G^|slq|(t), 

iV>0 

where 



G^|slq|(t) = {ve Fjv|seq|(t)-^ dv G F^_i|slq|(t)} , 



and t is either a 2-tree or an SC 2-tree. 
Lemma 6.2 implies that the inclusion 



br ^ |seq| 



is a quasi-isomorphism. Furthermore, 
Proposition 6.4. The SC 2-operad br is reduced. 

Proof. Let t : S ^ T he a 2-tree or an SC 2-tree with jS'l < 1 . The condition \S\ < 1 implies that 

SC SC SC SC 

the filtration F on |seq|(t) is trivial: F_i|seq|(t) = and Fjv|seq|(t) = |seq|(t) for all N > 0. 

SC 

Therefore, br(t) is simply the vector space of degree cocycles in |seq|(t) 

(6.18) br(t) = |seq|(t)°nkerd. 

SC 

Due to Lemma 6.2 the complex |seq|(t) is concentrated in nonnegative degrees. Hence 

i/°(|slq|(t)) = |seq|(t)°nkerci. 
On the other hand, equations (6.12) and (6.16) imply that 

i70(|seq|(t)) =k[I)(t,0)] 

and it is easy to sec that if IS*! < 1 then L'(t,0) is a one element set. 
Thus br(t) is indeed isomorphic to k . 

It is not hard to check that the isomorphisms k = br(Uc) and k = br(Ua) are given by the unit 
maps. □ 



6.2. An increasing filtration on s0. Recall that if S is an SC set with cs = c then an element 
gives us a total order >„ on the set 



U e S0(r ^ ^ 



Is := U ^ • 

Following Subsection 6.1 this order gives us the elementary equivalence relation on Xs ■ We denote 
the number of equivalence classes in Is by \u\ and define F^sO'^j^y^^^ as the subset consisting of 
all elements u e s0|^^|^^^, with \u\ < N + \S\. 

For an SC 2-set S with = a we split S as S = Sc\-i Sa where Sc = X~^{'^) •S'o = X~^{^) ■ 

By definition an element 

ues0{Sc,Sa){i^}^^s. 
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is a total order on the set 

subject to certain conditions. 

Following Subsection 6.1.1 this order gives us the elementary equivalence relation on IscUSa ■ 
Let us denote the number of the equivalence classes in IscUSa by \u\ and define 

as the set of ah elements u G s0{S)^i^y^^g with \u\ < N + \S\. 
We claim that 

Lemma 6.5. The filtration F is compatible with operadic compositions on s0. 

Proof. Similar to proof of Lemma 6.1. □ 

This lemma implies that the filtration F on s0 is compatible with the polysimpicial/cosimplicial 
structure. Therefore, the formula 

FN\s0\iS) = \FN{s0){S)\ 
defines an increasing filtration on the dg SC operad |s0| . 

Lemma 6.6. The filtration F on \s0\ satisfies the following properties: 

(1) The operadic compositions in \s0\ are compatible with the filtration F . 

(2) The complexes Fn\s0\{S) are concentrated in the degrees > —N. 

(3) The cohomology of the quotient Fn\s0\{S) / Fn-.i\s0\{S) is concentrated in the degree —N. 

Proof. Since the proof is very similar to that of Lemma 6.2 we will only briefiy outline the proof of 
(3). 

Let S be an SC set with cs = c . 

SC 

As well as for the SC 2-operad |seq| the cochain complex F/v|s0|(5)/F/v-i 1801(5) is isomorphic 
to a direct sum of identical complexes 

(6.19) Fa,|s0|(5)/Fa,_i|s0|(5)- |H^+|5|r^, 

aeD{S,N) 

where the complexes are described in the Appendix and D{S, N) is the set of surjections 

(6.20) a ■.{l,2,...,N +\S\} ^ S 

satisfying the following conditions 

I a{i) / c7(i + 1) V i = 1, 2, . . . , iV + l^l - 1 , 
II if s 7^ s G -S then it is impossible to have ii,Z2 G i ^'Hd ji,j2 G cr~^(^) such that 

ii < ji <i2< J2 • 
Thus Proposition 8.2 implies statement (3) in the case cs = c. 

Similarly, if S is an SC set with cs = a, = X^^(c) ^i^d Sa = x^^(ci) then the complex 
i<jv|s0|(<S')/i^Ar_i|s0|(5') is isomorphic to a direct sum of identical complexes 

(6.21) F^|s0|(5)/f^_i|s0|(5) - |S^+|5c|r^'° , 

aeD{S,N) 

where the bicomplexes are described in the Appendix and D(S, N) is the set of surjections 

(6.20) satisfying above conditions I, II and the additional condition: 
III if s G Sa then (T~^(s) consists of exactly one element. 
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Since the complex |Sjv_,_|5^| l'"'^ consists of the field k placed in degree 0, statement (3) follows in 
this case too. 

□ 

We would like to remark that condition B in the proof of Lemma 6.2 implies condition II in the 
proof of Lemma 6.6. Therefore, for every 2-tree t : S ^ T we have the inclusion 

(6.22) D{t,N)cD{S,N). 

Similarly, if t is an SC 2-tree then conditions A, B, and C imply conditions I, II, and III. 
Therefore, we have the inclusion (6.22) for SC 2-trees t as well. We will use this inclusion later. 
We now define a useful suboperad of |s0| 

Definition 6.7. We define the dg SC operad braces as a suboperad of \s0\ with 

(6.23) braces(S) = G^\s0\{S) , 

N>0 

where 

G^|s0|(5) = {v€ Fn\s0\{S)-^ dv € Fjv-i|s0|(5)} , 

and S is an SC set. 

Lemma 6.6 implies that the inclusion 

braces --^ |s0| 

is a quasi-isomorphism. 

Proposition 6.8. The dg SC operad braces is reduced. 

Proof. Let S be an SC set with IS*] < 1 . It is not hard to construct a pruned 2-tree or a pruned 
SC 2-tree t : S ^ T with S being the source ordinal. 
It is easy to see that if IS'I < 1 then 

br(t) = braces(5) 

as cochain complexes. 

Thus the desired statement follows immediately from Proposition 6.4 . □ 

Let us now consider a cofibrant resolution TZhr br of br in the closed model category of 
reduced dg SC 2-operads. 

It is clear from the definitions of br and braces that we have the embedding of dg SC 2-operads 

br ^ des braces . 

Since sym is the left adjoint functor for des this embedding produces the map 

(6.24) sym br braces. 
Composing (6.24) with the map 

sym TZbr sym br 

we get the map 

(6.25) sym TZhr braces. 

We claim that 

Theorem 6.9. The map (6.25) is a quasi-isomorphism of dg SC 2-operads. 

This theorem plays a crucial role in proving our main result (Theorem 2.1). We devote the next 
section to the proof of this theorem. 
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7. Proof of Theorem 6.9 
We need to show that for every SC set S the map 

(7.1) (sym7^br)(5) ^ braces(S) 

is a quasi-isomorphism of cochain complexes. 

Due to the symmetrization formula (see equation (4.4)) 

sym Tlhr{S) = colim j(^s) "^brg . 

Therefore, since TZhr is a cofibrant resolution of br, we conclude that 

sym Tlhr{S) = hocolim j(^s^ hrs ■ 

Thus we need to show that the map 

hocolim j(5) br^ braces(S') 

is a quasi-isomorphism of cochain complexes. 
For this, it suffices to show that so is the map 

(7.2) hocolim j-(5')(F/vbr/F/v-ibr)5 F/vbraces(S')/FAr_ibraces(S') 
for every . 

Equations (6.12), (6.16) and statement (2) of Lemma 6.2 imply that for every 2-tree or SC 2-tree 

(7.3) F^br(t)/F^_ibr(t) = k[i?(t, N)] [N] , 

where k[D(t, A^)][A^] is considered as a cochain complex with the zero differential. 

Similarly, equations (6.19), (6.21) and statement (2) of Lemma 6.6 imply that for every SC set 

S 

(7.4) FArbraces(5) /Fiv-ibraces(5) = k[D(5, N)] [N] , 

where k[L'(5', A^)][iV] is considered as a cochain complex with the zero differential. 
Let us recall that for every SC set S and for every t G J{S) we have the inclusion 

D{t,N) C D{S,N). 

If S is an SC set with cs = c (resp. cs = a) then for a € D{S, N) we set J^{a) C 17(5*) to be the 
full subcategory of all 2-trees (resp. SC 2-trees) t such that 

aeD{t,N). 

Recall that for every SC set S the category J^{S) is a poset. It is not hard to see that for every 
morphism 

in the category J{S) we have the inclusion 

(7.5) D{t,N) c D{t,N). 
Furthermore, the morphism 

F^br(t )/FAr_ibr(t ) ^ F7vbr(t)/F^_ibr(t) 

corresponding to P : t — > t is given by this inclusion. 

Combining this observation with equations (7.3) and (7.4) we conclude that 

(7.6) hocolimj(5)(FArbr/FAr-ibr)5 = ^ hocolim j(^) k , 

aeD(S,N) 
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(Fjv/i^iV-i)braces(5)(iV) = k, 

cTeD{S,N) 

and (7.2) is induced by the natural maps 

(7.7) hocolim j-^^) k ^ k , 

where, by abuse of notation, k denotes both the underlying field and the functor which assigns k 
to every object of J7((t) . 

Thus it suffices to show that the map (7.7) is a quasi-isomorphism for every a E D{S,N) . 

The obvious topological counterpart of this statement can be formulated as 

Proposition 7.1. For every SC set S and every element a G D{S,N) the natural map 

(7.8) hocolim j^^^) pt pt 

is a weak equivalence. 

In what follows, by abuse of notation, we denote a constant functor from i7(o") to another 
category by the underlying object. For example, in (7.8) pt denotes both the one-point space and 
the functor from J{a) to the category of topological spaces which assigns pt to every object of 
Jia). 

Let us postpone the proof of Proposition 7.1 to the end of the section and show that this 
proposition indeed implies that (7.7) is a quasi-isomorphism. 
We, first, use the adjunction 

(7.9) I Itop : sSets < — > Top : Cf 

between the category Top of topological spaces and the category sSets of simplicial sets. Here 
I Itop denotes the realization functor and C**"^ is the singular chain functor. 

Using the fact that the adjunction (7.9) gives a Quillen equivalence between Top and sSets it 
is not hard to deduce from Proposition 7.1 its counterpart for simplicial sets. Namely, Proposition 
7.1 implies that for every a € D{S,N) the natural map 

(7.10) hocolim^(^) A° ^ A° 
is a weak equivalence of simplicial sets, where 

A° = homA( ,[0]) 

is the terminal object of the category sSets . 

Therefore, for the simplicial Abelian group ZA° , the natural map 

(7.11) hocolim^(^) Z A° ^ Z A° 
is a weak equivalence. 

Notice that, via the Dold-Kan correspondence, (7.11) can be viewed as a map of cochain^ com- 
plexes of Abelian groups. Furthermore, to say that (7.11) is a weak equivalence of simplicial Abelian 
groups is to say that (7.11) is a quasi-isomorphism of the corresponding cochain complexes. 

Recall that the forgetful functor 

* : k - Vect Ab 

from the category k — Vect of k-vector spaces to the category Ab of Abelian groups admits the 
left adjoint functor 

k (g)z : Ab ^ k - Vect . 



'Here we reverse the standard grading of the Dold-Kan correspondence. 
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Using this adjunction and the quasi-isomorphism (7.11) we deduce that the natural map 
(7.12) hocolim^(^) kA° ^ kA° 



is a quasi-isomorphism of cochain complexes of k- vector spaces. Here kA is the cochain complex 



with the right most term placed in degree . This complex is obviously quasi-isomorphic to k 
placed in degree . And hence the map (7.7) is indeed a quasi-isomorphism of cochain complexes. 
In order to complete the proof of Theorem 6.9 it remains to prove Proposition 7.1. 

7.1. Proof of Proposition 7.1. We need a cofibrant resolution of the trivial functor from the 

poset J7'((t) to the category of topological spaces. The closed model structure on the category of 
functors from J{(y) to Top is obtained from that on topological spaces using the transfer principle^ 
of C. Berger and I. Moerdijk [7]. In other words, fibrations (resp. weak equivalences) between 
functors from J{(t) are object-wise fibrations (resp. object-wise weak equivalences). 

To construct this resolution we use the configuration space Conf(S') of distinct points on 
labeled by elements of a finite set S . 

It is known that the space Conf(S') admits a cellular subdivision into the Fox-Neuwirth cells 
[5], [14], [32]. Each Fox-Neuwirth cell FNt corresponds to a pruned 2-tree t : 5 — > T and it can be 
defined as the space of all injective maps from the 2-tree t to the generalized 2-tree: 



where on we use the lexicographic order. 

In other words, a configuration {{xs-,ys)}s&s belongs to FNt iff the following conditions are 
satisfied: 

— if t(s) = t(s) and s < s then Xg = Xg and Ps < ys , 

— if t(s) < t(s) then Xg < Xg . 

An example of a configuration from FNt^ for the 2-tree 



...iik^k 



id 




{x,y) 



ti: {1,2,3,4,5} ^{1,2,3} 



ti(l)=ti(2) = l. 



ti(3)=ti(4) = 2. 



ti(5) =3 



is depicted in figure 6 



4 



2 



5 



3 



1 



Figure 6. A typical point of FNt^ 



The transfer principle can be applied in this case because t7(cr) is a finite poset and the Quillen's path-object 
argument obviously works for topological spaces. 
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This construction can be easily generalized to pruned SC 2-trees. Namely, if t : S* ^ T is a 
pruned SC 2-tree with Sa being the preimage of the minimal element of T and Sc = S \ Sa then 
FNt consists of configurations {{xs,ys)}seS satisfying the following conditions: 

— if s € 5*0 then = ; if s G -Sc then Xg > , 

— if t(s) = t{s) and s < s then Xs = Xg and ys < ys , 

— if t(s) < t(s) then Xg < Xs ■ 

Recall that for pruned SC 2-trees the range t{S) does not in general include the minimal element. 
In other words, the subset 5a may be empty. In this case we still require that Xg > ioi s e Sc- 

If S is an SC set then for every map P : t ^ t of pruned (SC) 2-trees in the category ^{3) we 
have the obvious inclusion 

(7.13) FN^ ^ dFNt , 

where 5FNt denotes the boundary of the Fox-Neuwirth cell FNt • 
For example, we may consider the 2-tree 

t2: {1,2,3,4,5} ^{1,2} 

t2(l) = t2(2) = 1 , t2(3) = t2(4) = t2(5) = 2 

with a (unique) map in ^"({1, 2, 3, 4, 5}) 

P : tl ^ t2 , 

Ps = id, Pr(l) = l, Pt(2) =Pt(3) = 2. 

A configurations from FN^^ consists of a pair of distinct vertical lines; the left line carries points 
1 and 2 such that 1 is below 2; the right line carries points 3, 4, 5 which are put in the order from 
the bottom to the top. (See figure 7.) It is clear that FNtj belongs to the boundary of FNt^ . 

I 

u 

I 
I 

! 4 

I 
I 
I 

? 3 



Figure 7. A typical point of FNtj 

Let a € D{S,N) and Jicr) be the sub-poset of J{S) defined above. Using the inclusion (7.13) 
we upgrade the correspondence 

(7.14) t^Mt)= U FNj 

tej'(o-); t^t 

to the functor 

■■ J{o) ^ Top . 

The union in (7.14) is taken over all the pruned (SC) 2-trees t € J{p) for which we have a map 
from t to t . 



: 2 



• 1 
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Example 7.2. We consider S = {0,^,^,6} with eg = a, x(a) = x{l) = x{^) = xiP) = 
a being the fohowing map 

a : {1,2,3,4,5,6} 

(7(1) = a, a{2) = 6, a(3) = 7 , a(4)=/3, a(5) = 7, a(6)=5. 
The map a is an element of D{S, 2) and the SC 2-tree t : {/3 < 7 < a < (5} ^ {1, 2, 3, 4} 

m = l, t(7) = 2, t(a) = 3, t{5) = 4 

is an object of J^{cr) . 

There are exactly three pruned SC 2-trees t G J{cr) for which there is a map t ^ t . The first 
one is 1 1 = t and the second one is 1 2 ■ {P < J < a < 6} ^ {1,2,3} 

1 2(/3) = 1, 1 2(7) = 2, 1 2(a) = 1 2(<5) = 3 . 

The third SC 2-tree 1 3 : {/3 < a < 7 < 5} ^ {1, 2, 3} 

t3(/3) = l, t3(a) = t3(7) =2, t3(<5)=3. 

So the space ^^(t) consists of configurations {{xs,ys)}se{a,f3,'y,S} satisfying the following condi- 
tions: 

— xp = < < Xa < xs , and Xj < xs , 

— a Xa = x^ then t/a < 2/7 , 

— iixa = xs then ya < Us ■ 

Proposition 7.3. Let S be an SC set and a G D{S, N) . Then the functor C^-H) is a cofibrant 
resolution of the trivial functor from J{cf) to the category of topological spaces. 

Proof. Let S be an SC set and a G D{S, N) . Let us show that ^*<T(t) is contractible for every 
pruned (SC) 2-tree t : S* ^ T for which a ^D{t,N). 

Wc give a detailed proof of contractibility of $cr(t) in the case when C5 = c and hence t is a 
pruned non-SC 2-tree. The case C5 = a is very similar. 

The 2-tree t : S ^ T gives us a total order on the set S. So we identify S with the ordinal 
{1, 2, 3, . . . , l^l} and denote by (xj, yi) the coordinates of the point labeled by i G {1, 2, 3, . . . , \S\} . 

Next, we consider the following sequence of subspaces 



We need to show that for all t G [0,1] and for all configurations {{xi,yi)} G Ffc the point 
f{{{xi,yi)},t) belongs to ^>cr(t) . More precisely, we need to check that if Xi = Xj and i < j 
then yi{t) < yj{t) for all t G [0, 1] . 

First, it is obvious that if i < j < k the yi{t) < yj{t) regardless of whether Xi equals Xj or not. 
Second, it is not hard to see that if k < i < j and yi < yj then yi{t) < yj{t) for all t G [0, 1] . 



^a{t) =FoD FiD F2D F\s\ 
where Fk consists of configurations {{xi,yi)} G ^^(t) with 



yi = i, 



y i<k. 




where 




i , if i <k , 

(1 - t)yi + t{k+l + yi- yk+i) , ii i > k . 
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Finally, if i < k < j and Xj = xj then the configuration {{xi,yj)} belongs to the Fox-Neuwirth cell 
FN:f corresponding to a pruned 2-tree t for which 

t(i) = t(j). 

The latter implies that t (i) = t (i + 1) = • • • = t (j — 1) = t (j) and hence 

Xi = Xj.-^'l = • • • — Xj—i = Xj . 

Therefore yi < yi+i < ■ ■ ■ < yj-i < yj and, in particular^, 

yj > yk+i >yk = k. 

Using these inequalities we conclude that for all t E [0,1] 

Vjit) = (1 - t)yj + + 1) + t{yj - yk+i) > k + t{yj - yk+i) > k . 
On the other hand yi{t) < k . Thus, if Xi = Xj and i < j then 

Vjit) > Viit) 

for ah t e [0, 1] . 

Furthermore, if yi = i for all z < A; + 1 then yi{t) = i for all z < A; + 1 . Thus / is indeed a 
deformation retraction of Ff^ onto F/^^i . 

Let us now identify T with the standard ordinal {l,2,3,...,|r|}. Next we note that if t G ^/(c) 
admits a map t — > t then equality t(i) = t(j) implies the equality t (i) = t (j) . Hence, if 
t{i) = t(j) then Xj = Xj for every configuration {{xi,yi)} G ^^(t) ■ 

Therefore the function i — > Xj factors through 

t:{l,2,3,...,|S|}^{l,2,3,...,|r|} 

and hence, we may describe configurations from ^^(t) using the collections of coordinates {zi,yi} , 
zi,yi e R where Z G {1, 2, 3, . . . , |r|} and i e {1,2,3, ... , \S\} . 
For every configuration {zi,yi} from ^^(t) we have 

(7.16) Zi < Z2 < Z3 < ■ ■ ■ < 

and if Zi = Zm for I m then the corresponding configuration belongs to the Fox-Neuwirth cell 
FN^ of a 2-tree t 7^ t . 

To show the contractibility of Fj^i we consider the following sequence of subspaces: 

F\s\ = Go D Gi D G2 I) ■ ■ ■ D G\T\ = pt. 

where Gk consists of configurations {zi,yi} G F\s\ satisfying the following condition 

zi = 1 , V I < k . 

In terms of the original coordinates {xi,yi) the latter condition reads 

Xi = t{i) , if t{i) < k . 

We show that for all A; < IT"! — 1 the space Gk+i is a deformation retract of Gk ■ 
The desired deformation retraction is defined by the formula 

(7.17) 9{{zi,yi},t) = {ziit),yi}, 
where 

U, if l<k, 
(1 - t)zi +t{k+l + zi- Zk+i) , a l> k. 



^In this case yj = Uk+i only if j = A; -|- 1 
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To prove that the configuration {zi{t),yi} belongs to F^g^ for all t G [0, 1] we need to check that 
inequalities 

(7.18) Zi{t) < Z2{t) < Zs{t) < ■ ■ ■< Z\T\{t) 

hold for all t € [0,1] . Furthermore we need to check that if zi < Zm then zi{t) < Zm{t) for all 
t G [0, 1] . 

In the case I < m < k we simply have the inequality Zi{t) < Zm{t) ■ Also it is not hard to see 
that in the case k < I < m the inequality zi{t) < Zm{t) (resp. zi{t) < Zm{t)) follows from zi < Zm 
(resp. zi < Zm)- 

Thus it remains to consider the case I = k and m = k + 1 . 

In this case we have Zk{t) = Zk = k . Furthermore, due to (7.16) we have Zk+i > k and hence 
zk+i{t) = (1 - t)zk+i + t{k + l)>{l-t)k + tk = k. 
It is also obvious that if Zk+i > k then 

Zk+i{t) = (1 - t)zk+i + t{k + 1)> {l-t)k + tk = k = Zk{t) 

for all t G [0, 1] . 

Finally, it is clear that if Zk+i = k + 1 then 

Zk+l{t) = fc + 1 . 

Thus g (7.17) is indeed a deformation retraction of Gk onto Gk+i ■ 

Since is a one-point space we conclude that and hence, the space $(T(t) is contractible. 

The proof of the fact that is a cofibrant object in the category of functors from v7(<t) to Top 
is very similar to the proof of Theorem 7.2 from [2]. 

Following the arguments of [2] we define the following sequence of functors 

, m G Z , m > . 
On the level of objects the functor operates as 

''$o-(t), if |S'| + |T|<m, and t is a 2 — tree, 
$<j(t) , if 15*1 + |r| - 1 < m , and t is an SC 2 - tree, 
, otherwise. 



(7.19) ci>™(t) 



We would like to remark that the number 15"! + |r| (resp. 15"! + |r| — 1) for a 2-tree t : S —>■ T (resp. 
for an SC 2-tree t : 5" — > T) is the dimension of the Fox-Neuwirth cell FNt . Thus the collection 
may be considered as a filtration of $0- by dimension. 
We have the obvious sequence of natural transformations 

$0 ^1 ^2 

a a a 

and the functor $0- is the sequential colimit 

Similarly to the proof of Theorem 7.2 from [2] we show that for every m the natural transfor- 
mation 



m+1 



is a cellular extension generated by a cofibration. 

Thus <I>CT is indeed a cofibrant object in the category of functors from J{(j) to the category of 
topological spaces. 

This completes the proof of Proposition 7.3. 



38 



V.A. DOLGUSHEV, D.E. TAMARKIN, AND B.L. TSYGAN 



□ 

Now that wc have a cofibrant resohition of the trivial functor from 1/(0") to Top we prove 
Proposition 7.1 by showing that the space 

(7.20) = colim^(,) 

is contractible for every surjection a G D{S, N) , where S is an SC set. 
It is easy to see that 

(7.21) ^cr= U FNt. 

To get a more expUcit description of the space X^j (7.21) we recall that the set -0(5*, A^) consists 
of surjections 

a : {1,2,3,... |5| + iV} ^ S 

from the standard ordinal {1,2,3, . . . jS*! + N} to the set S; the surjections a should satisfy two 
conditions I and II from the proof of Lemma 6.6; if, in addition eg = a, then we should also impose 
on a condition III from the proof of the same lemma. 

Let us also recall that a 2-tree (an SC 2-tree) t : S ^ T belongs to iff the following 

conditions are met: 

— if for s 7^ s there exist ii, 12 £ u~^{s) and i G u~^{s) such that ii < i < 12 then t(s) < t(s) in 
the (SC) ordinal T , 

— if t(s) = t(s) and s <t s then all elements of a~^{s) are smaller than all elements of a~^{s) . 
Here <t is the total order on S coming from the structure of the (SC) 2-tree t . 

Thus the space X^- (7.21) consists of the configurations {{xs,ys)} from Conf(5') satisfying the 
following conditions: 

CI if 3 7'i,?'2 € cr^^(s) and i € cr^^(s) such that ii < i < 12 then Xg < xs 

C2 if Xg = Xg and all elements of a^^{s) arc smaller than all elements of a~^{s) then < ys ■ 
If C5 = a then wc have to impose on the configuration {{xs,ys)} the additional condition 
C3 if x(s) = a then = and if x(s) = c then > . 

Remark. Let S be an SC set with eg = c. It can be shown that every surjection a G D{S, N) gives 
us a pair of complementary orders on the set S in the sense of M. Kontsevich and Y. Soibelman [20]. 
(See also Section 2 in [2] about complementary orders and higher trees.) To a pair of complementary 
orders >o and >i M. Kontsevich and Y. Soibelman assign a subspace X>g^>j [20] of the compactified 
configuration space of points on labeled by elements of S . Our space X^ is an uncompactified 
version of the subspace considered by M. Kontsevich and Y. Soibelman in [20]. 

7.1.1. Contractibility of X„. We give a detailed proof of the contractibility of X^ (7.21) in the case 
when the color cg of the SC set S is a . The case C5 = c is very similar. 

Although every SC 2-tree t G c7(c) gives us a total order >t on we equip the set S with yet 
another total order which we denote by . Namely, we set s s iff 

— either 3 ii,i2 G a~^{s) and i G a~^{s) such that ii < i < 12 or 

— all elements of cr~^(s) are smaller than all elements of <t~^{s) . 

Warning. In general, the order total >t on S coming from the structure of an SC 2-tree t G J^{cr) 
does not coincide with the order >o- . Thus, in Example 7.2, the map a induces on the SC set S 
the order 

a < /? < 7 < (5. 
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On the other hand we have a pruned SC 2-tree t : {/? < 7 < a < (5} — > {1, 2, 3, 4} which belongs to 
J{(j) ■ A similar example can be found for an SC set S with cs = c. 

Using the total order >o- wc identify S with the standard ordinal {1<2<3<---<|<S'|}. 
Next we define the following functions on Conf(S') 

(7.22) ij,k{{{xs,ys)}) =min(yfe,yfc+i,...,?/|5|) 

which are obviously continuous. 

Then we introduce the sequence of subspaces 

X^ = YoDYiD---ZiY\s\, 
where consists of configurations {{xs,ys)} € X^- satisfying the properties 

(7.23) ys = yi + s-l, V s<k, 

(7.24) t^k+ii{{xs,ys)}) = yk + i- 

Let us show that Yfc+i is homotopy equivalent to Yk for all k < \S\ . 
For this purpose we introduce an intermediate subspace 

YkD ZkD Yfc+i . 

This subspace consists of configurations {{xs,ys)} G Y^ satisfying the property 

(7.25) yk+i = i^k+i{{{xs,ys)}) ■ 
Let us consider the map ^ : Yj. x [0, 1] Y^. 

(7.26) hi{ixs,ys)}, t) = {{x„ ys{t))} , 
where 

ys[t) = < 

[(1 - t)yk+i + tfik+ii{ixs,ys)}) , if s = A; + 1 . 
In order to show that h{{{xs,ys)}, t) G Yk we only need to check condition C2 for all t G [0, 1] . 
It is clear that 

(7.27) yk+i>yk+i{t)>tik+i{{{xs,ys)}), V te[o,i]. 

Since {{xs,ys)} & Yk we have 

IJ'k+i{{{xs,ys)}) >ys, V s<k 

and hence 

yk+i{t)>ys, V s<k, te[0,l]. 

Furthermore, since condition C2 is satisfied for {{xs,ys)} we conclude that all points {xs,ys) 
with s > k + 1 and Xs = Xk+i lie above the point {xk+i,yk+i) ■ Combining this observation with 
inequality (7.27) we conclude tlia-t if s ^ h -\- \ and Xg — xj^_^i then yk+iit) < yg for all t G [0, 1] . 

It is clear that /i({(xs, y^)}, 1) G Zk and for all {{xg^ys)} G Zk we have 

h{{{xs,ys)},t) = {{xs,ys)}, V iG[0,l]. 

Thus /i is a deformation retraction of Yfc onto Zk ■ 

It is clear that the subspace Ifc+i consists of configurations {{xs,ys)} £ Zk satisfying the addi- 
tional property 

IJ'k+2{{{xs,ys)}) = yk+i + 1 • 
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ys{t) = 



So we consider the map hz '■ x [0,1] ^ 

(7.28) hzi{ixs,ys)},t) = {(x^y.it))}, 
where 

Us, if s <k + l, 

^ys + t{yk+i + 'i-- iJ'k+2i{ixs,ys)})) , if s>k + l. 
In order to show that hz lands in Zj. we need to check condition C2 and condition (7.25). 
Since 

min(yfe+2(i)>yfc+3(i), . . . , y\s\(t)) = 

min(?/fe+2, yk+3, y\s\) + t{yk+i + 1 - nk+2{{{xs, ys)})) = 
{I - t)nk+2{{{xs,ys)}) + t{yk+i + 1) > Hk+i{{{xs,ys)}) 

we conclude that 

f^k+ii{ixs,ys{t))}) 

does not depend on t . Thus condition (7.25) is satisfied. 
Next, if s > fc + 2 then 

ys(t) > i^k+2{{{xs,ys)}) +t{yk+i + i - f^k+2{{{xs,ys)}) ) = 
(1 - t)fik+2{{{xs, ys)}) + t{yk+i + 1) > 2/fc+i 

for all t G (0, 1] because iJ:k+2{{{xs,ys)}) > yk+i and yfc+i + 1 > yk+i ■ Hence 

2/s(0 > y-s 

for ah s > + 2, s < + 1 and i G (0, 1] . 

Furthermore, if for s, s > A; + 2 we have > ys then obviously ys{t) > ys{t) for all t G [0, 1] . 
Thus we conclude that condition C2 is satisfied for every configuration hz{{{xs,ys)},t) ■ 

It is not hard to see that for all {{xs,ys)} € Zk 

hz{{{xs,ys)}A) e ^fe+i 

and for all t G [0, 1] and {{xg, ys)} £ Yk+i 

hz{{{xs,ys)},t) = {{xs,ys)}- 

Thus hz is a deformation retraction of Zk onto Ife+i- 

We proved that X^r is homotopy equivalent to the subspace Y\s\ which consists of configurations 
{{xs,ys)} & satisfying the property 

(7.29) ys = yi + s-l, V seS. 

To show that Y^g^ is contractible we set, as above, Sa = X~"^(fl) and Sc = X~"^(f) ■ 
Due to Condition C3 Xg = for all s G and Xg > for all s & ■ 
Restricting the total order >„ from S to Sc wc get an isomorphism 

/3 : -> {!< 2 < 3 < • • • < 

from Sc to the standard ordinal {1<2<3<---<|S'|;|}. 

Using this isomorphism we define the following map H : Y^g^ x [0,1] ^ Y^g^ 

(7.30) H{{{xs,ys)},t) = {{xs{t),ys)}, 
where 

, if S £ Sa, 

^{l-t)xs + tf3{s), if s G 5*0. 
Let us show that H indeed lands in X^- . 



Xs{t) 
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Since Xgit) > for all s G 5c and i G [0, 1] we need to check Condition CI only for s, s G . 
If s, s G iSc, s 7^ s and there exists ii,i2 G a~^{s) and i G a~^{s) such that ii < i < i2 then 
X5 < Xs and /?(s) < /?(s) according to the definition of the total order <cr on S . Hence 

(1 - t)xs + t(3{s) < (1 - t)xs + , V t G [0, 1] . 

Condition C2 is satisfied automatically because for every configuration in Y^s\ we have (7.29). 
Condition C3 is also obviously satisfied. 
It also follows from the construction that 

H{{{x„ys)},t)eY\s\ 

for ah {ixs,ys)} e 5^51 and t G [0, 1] . 

Furthermore, it is cleat that H is a deformation retraction of Y\s\ onto the subspace L of config- 
urations {{xs,ys)} € with 

ys = yi + s-i, V s e S , 

Xs = 0, V seSa, 

and 

xs=(3{s), V seSc. 

The subspace L is obviously homeomorphic to the real line R . 
Thus we conclude that Y\s\ and hence X^- is contractible. 

This completes the proof of Proposition 7.1 and hence the proof of Theorem 6.9. 
Example 7.4. Let us illustrate the proof of contractibility for X^- with the map 

(7 : {1, 2, 3, 4, 5, 6} ^ {«,/?, 7, n 

from Example 7.2. Recall that cs = a x(q;) = xil) = x(^) = ^ ) and xiP) = • 

The space X^- consists of configurations from Conf ({a, /?, 7, (5}) satisfying the following condi- 
tions: 

i) Xf3 = < Xj < xs , 

ii) Xa > , 

Hi) if Xa = x^ then ya < yj , 
iv) if Xa = xs then ya < ys ■ 

In the first step of the above proof we retract X^- onto the subspace Zq of configurations satisfying 
the property 

ya = mm{ya,y^,yj,ys) ■ 
Second, we retract Zq to the subspace Yi of configurations satisfying in addition the property 

min(y^,y^,y5) =ya + l. 

Next, we retract Yi to the subspace Zi which consists of configurations {{xs,ys)} £ Yi with 

yp = mm{yp,y^,ys) . 

We keep doing so until we get the subspace Y4 of configurations {{xs,ys)} € X^- with 

(7.31) = + 1 = + 2 = + 3 . 

Then we retract the resulting space I4 to the subspace L of configurations {{xs,ys)} € Xf^ 
satisfying (7.31) and 
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Performing the latter retraction we may need to move horizontally the point labeled by a. through 
the vertical lines containing the points labeled by 7 and S . In doing so we will not violate conditions 
ill) and iv) because the inequalities ya < and < ys are already achieved at the previous steps. 
The subspace L is obviously homeomorphic to the real line. Thus contractibility of X^- follows. 

8. Proof of Theorem 2.1 
Let us return to the dg SC 2-operad br introduced in Definition 6.3 and show that 

Proposition 8.1. For every pruned 2-tree (pruned SC 2-tree) t 

1) the cochain complex br(t) is contractible; 

2) there exist natural identifications 

F°(br(t)) = k 

under which all operadic composition maps of the operad H'{hr) evaluated on 1 G k produce 1 G k . 
Proof. Due to Lemma 6.2 the inclusion 

SC 

br ^ |seq| 

is a quasi-isomorphism of dg SC 2-operads. 

Thus we need show that for every pruned 2-tree t : 5 — > T and for every pruned SC 2-tree 
t : S ^ T the cochain complex 



is contractible. 

For a pruned 2-tree t 



|seq|(t) 



|seq|(t) = |seq|(t) 



and contractibility of |seq|(t) was proved in Proposition 6.4 in [27]. For the convenience of the 
reader we briefly recall the proof of contractibility for |seq|(t) . 

By definition |seq|(t) is the realization of the cosimplicial/polysimplicial set (see Section 5) 

(8.1) {{Is}ses;J}^seci{t)(j^y^^^ 

in the category of cochain complexes. 

Thus we need to show that realizing (8.1) in the category of topological spaces we get a con- 
tractible space. 

For this purpose we fix the ordinal J and consider the corresponding polysimplicial set 

(8.2) {{Is}sGs} - seq(t)(,^}^^^ . 
It is shown in [27] that for every (non-empty) ordinal J 

(8.3) |seq(t);^^...^.|top = |seq(t)g..,.|top x A-^ 

and moreover the collection of homeomorphisms (8.3) gives an isomorphism of the corresponding 
cosimplicial topological spaces. Here [0] is the one clement ordinal. 

Thus, in order to prove contractibility of the realization of (8.1) we need to prove contractibility 
of the topological space 

(8.4) |seq(t)l°L,.|top. 

This space admits the following explicit description. A point of |seq(t)^^|..^,|top is given by an 
equivalence class of decompositions of the segment [0, l^l] into a number of subsegments labeled by 
elements of S. The labeling should satisfy the following conditions: 
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^^1) if si,S2 G S and a segment labeled by S2 lies between segments labeled by si then t(si) > 
t(s2) inT, 

K2) if for si, S2 G 5 we have t(si) = t(s2) and si < S2 then all segments labeled by si are on the 
left-hand side of all segments labeled by S2 , 

ii.S) for every s G S* the total length of all segments labeled by s is 1 . 

Two such decompositions are equivalent if one is obtained from the other by a number of oper- 
ations of the following two types: 

a) adding into or deleting from our decomposition a number of labeled segments of length , 

b) joining two neighboring segments of our decomposition labeled by an element s E S into one 
segment labeled by s, or the inverse operation. 

In [27] it was proved, by induction on |r|, that the space (8.4) is a product of simplices and 

hence (8.4) is contractible. Thus we deduce that so is the cochain complex |seq|(t) . 

Let now t : S ^ T be a pruned SC 2-tree with S = SaU Sc, where Sa is the preimage of the 

minimal element of T and Sc = S \ Sa- The subset Sa may, in principle, be empty. 
SC 

Recall that |seq|(t) is the realization of the polysimplicial set 

sc 

(8-5) {{Is}sesA ^ seq(t){,4^^,^ 

in the category of cochain complexes. 

SC 

Each element u of seq(t)|/^}^gg^ is a total order on 

I=\_\lsUSa 

satisfying the following conditions: 

— it agrees with the total order on each Ig and with the total order on Sa , 

— ii i,k £ Is^, j G Is2, si ^ S2 and i <„ j <„ k, then t(s2) < t(si) , 

— if ,si, ,S2 G Sc, si < S2, and t(si) = t{s2), then all elements of /g^ are strictly smaller than all 
elements of Is2- 

sc 

As well as the space (8.4) the realization |seq(t)|top of (8.5) has the following explicit description, 
sc 

A point of |seq(t)|top is given by an equivalence class of decompositions of the segment [0, into 
a number of subsegments labeled by elements of S. The labeling should satisfy the following 
conditions: 

i^O') for each s G Sa there is exactly one segment labeled by s and its length is 1; if for si, S2 G Sa 
we have si < S2 then the segment labeled by si is on the left-hand side of the segment labeled by 
S2 ■ 

m') if si, S2 G Sc and a segment labeled by S2 lies between segments labeled by si then t(si) > 

t(s2), 

'i^2') if for si,S2 G S^ we have t(si) = t(s2) and si < S2 then all segments labeled by si are on 
the left-hand side of all segments labeled by S2 , 

K3') for every s e Sc the total length of all segments labeled by s is 1 . 

Two such decompositions are equivalent if one is obtained from the other by a number of oper- 
ations of the following two types: 

a) adding into or deleting from our decomposition a number of labeled segments of length , 

b) joining two neighboring segments of our decomposition labeled by an element s G 5c into one 
segment labeled by s, or the inverse operation. 
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If we remove all elements of Sa from S and the minimal element tmin from T then we get a usual 
pruned (non-SC) 2-tree 

(8.6) t = t ^ -.Sc^TX {tmin} . 

Sc 

To this 2-tree we assign the following polysimplicial set 

(8.7) {{/.Wc}-seq(t)M^^^^^ 
and the corresponding topological space 

(8.8) |seq(t)L°L,.|top 

which was explicitly described above. (The space (8.8) is obtained from the space (8.4) via replacing 
t by t.) 

We have the obvious projection 

P : |seq(t)|top ^ |seq( t )L°L,.|top 

which sends a point of |s^q(t)|top to a point of |seq(t )l']!..,,|top by collapsing each segment labeled 
by an element of Sa to a point. 

Conversely, given: 

i) a point x € |seq( t )l,'^'..,,|top , and 

ii) a monotonous map U : [0, \Sc\] 

one can reconstruct a point in |seq(t)|top by inserting unit segments labeled by s G -Sq in the place 
of the point U{s) . 

Thus we conclude that 

|slq(t)|top = |seq(t )l°L,.|top x AI^"I . 

Due to Proposition 6.4 from [27] the first component |seq(t )L°L,»|top is contractible. Hence so is 
|seq(t)|top . 

sc 

Thus we proved that |seq|(t) is contractible for every pruned SC 2-tree t . 

The identifications from Part 2) of this proposition come from the fact that the topological spaces 



for pruned 2-trees t and 



|seq(t):_ .^.Itop 



|seq(t),,...,.|top 



for pruned SC 2-trees t are contractible. These topological realizations inherit the operadic com- 
positions, whence Part 2) of this proposition. □ 

Proposition 8.1 implies that the cofibrant resolution T^br of br is also a cofibrant resolution of 
the trivial SC 2-operad triv in the category of reduced SC 2-operads over cochain complexes. 

Therefore, due to Batanin's theorem (Theorem 4.2) the symmetrization sym7?.br of T^br is 
quasi-isomorphic to the singular chain operad of Voronov's Swiss Cheese operad SC2 . 

Due to Theorem 6.9 the SC operad sym7?,br is quasi-isomorphic to braces which is, in turn, 
quasi-isomorphic to the SC operad |s0| by Lemma 6.6. 

Finally, by construction the SC operad |s0| is isomorphic to the operad |0| . 

Thus we conclude that the two-colored operad |0| is quasi-isomorphic to the singular chain 
operad of Voronov's Swiss Cheese operad SC2 • 
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It remains to show that the induced action of if_,(SC2) on the pair (HH*{A,A),A) coincides 
with the one given in Proposition 1.1. For this purpose we present operations on the pair 

(8.9) {C'{A,A),A) 

which come from the action of |0| and which induce on (HH'(A,A),A) the -ff_,(SC2)-algebra 
structure from Proposition 1.1 . 

These operations are the cup-product and the Gerstenhaber bracket [12] on C*{A, A), the asso- 
ciative product on A, and the following contraction of a cochain P with elements of the algebra 
A: 

(8.10) i{P,a) = aP{l,l,...,l) : C*{A,A)^A^ A. 

We would like to remark that since C*{A,A) is the normalized Hochschild complex only degree 
zero cochains contribute to the contraction. 

These operations induce the desired i/_,(SC2)-algebra structure on {HH*(A,A),A) and they 
obviously come from the action of the SC operad |0| on the pair (8.9). 

Since the cohomology operad H*{\0\) of |0| is isomorphic to ii"_,(SC2) we conclude that the 
action of |0| on (8.9) induce the desired i?_,(SC2)-algebra structure on {HH*{A,A),A) . 

Theorem 2.1 is proved. □ 

Appendix 

Let [n] be the standard ordinal {0, 1, 2, . . . , n} . 

Given a collection of k ordinals [ni], [n2], • • • , [uk] we consider the following ordinal 

(8.11) Im,...,n, = [ni] U [n2] U • • • U K] , 

where the order is defined by the following rule: for ii G [ni^] and 12 G [n/j] h < 12 if 

• h < I2 or 

• h = I2 and ii < 12 in [n^J . 

Given ordinals J, [ni], [7x2], . . . , [uk] the collection 

(8.12) i^k)i,,...,n, = homA(Xni,...,n„ J) 

form a polysimplicial/cosimplicial set. Indeed {'^k)ni,...,nk simplicial in [ni], [7x2], . . . , [n/j] and 
cosimplicial in J . 

In this appendix we show that 



Proposition 8.2. The cochain complex is concentrated in nonnegative degrees. Furthermore, 
(8.13) H-{\E,\) = 



k , if • = , 

, otherwise . 



Proof. The first statement is very easy. Indeed, an element v G homA(2ni,...,nfc) <^) will not 
contribute to the realization if it is degenerate. It is clear that if 

k 

\J\ < ^{ui + l)-k + l 

i=l 

then V is degenerate. Therefore, elements v G homA(2'ni,...,njfc, <^) with 

k 

|J| - 1 - < 

i=l 
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will not contribute to the realization. Hence the cochain complex |Eiyt| is indeed concentrated in 
nonnegative degrees. 

The cochain complex |E!fe| can be considered as bicomplex 

(8.14) \Ek\ = \Ekr. 

The first degree is the total degree of the simplicial indices. According to our conventions this 
degree is nonpositive. The second degree is the degree in the cosimplicial index and this degree is 
nonnegative. Let us denote by the part of the differential in which comes from the simplicial 
indices and by d'^ the part of the differential in \Ek\ coming from the cosimplicial structure. 
Fixing the second degree we get the cochain complex 

(8.15) 

which is the realization of the polysimplicial set 

(8.16) ([ni],[n2],...,[nfe]) homA(2:ni,n2,...,nfe, [rn]) . 

It is not hard to see that the realization of (8.16) in the category of topological spaces is the 
following stretched m-simplex: 

{{xo,Xi,. . . ,Xm) I Xi>0, Xq + Xi+X2-\ \- Xm = k} . 

Therefore for each m the complex IS^I*'"^ has non-trivial cohomology only in degree and 

(8.17) HWEk\'n = ^- 

The class which generates i?°(|E!fe|*'"*) is represented by the map 

(8.18) c G homA(2o,...,o, [m]) , 

which sends all elements of 2o,...,o to the same element G [m] . All other maps in homA(2o,...,0) [m]) 
are cohomologous to the cocycle (8.18). 
It is not hard to see that 

(8.19) e = 0|Sfer e a^(|Sfe|-i'') 

q<0 

is a subcomplex of the bicomplex \Ek \ . 

Equation (8.17) imphes that each term of the quotient complex |Sfc|/6 is k. Using the explicit 
cocycle (8.18) it is not hard to see that the quotient complex |Sfc|/9 is 



and hence 

(8.20) H'{\Ek\/@) 



k , if • = , 

, otherwise . 



We see from the construction that the bicomplex Q (8.19) is acyclic in the first degree. Therefore 
6 is acyclic as the total complex. 

Thus H*{\Ek\) = H*{\Ek\/Q) and the proposition follows. □ 
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